[HNOI 2009] 图的同构

Luogu P4727 bzoj 1488 思路 考虑把连边转换为在一个完全图上对边进行染色,并尝试通过点置换推倒边置换所作出的贡献 假设当前有$n$个点置换的循环,分别为$a_1, a_2, \do […]

[CF 1063B] Labyrinth

CF 1063B 思路 对于一个点$(x, y)$,从起点$(r, c)$移动到这里向左走了$a$步的话,向右走的步数就一定是$a+y-c$,所以向左走的步数和向右走的步数只要最小化一个就行了。 那么 […]

[SPOJ] KATHTHI

思路 0-1BFS裸题 0-1BFS就是在边权只有$0/1$的图里求单源最短路的算法(说是BFS,其实和最短路也差不多),似乎跑得比正常的最短路算法快很多 (懒得写了) 代码