摘要：
http://codeforces.com/problemset/problem/919/D 就是先判环，如果有环就-1，否则对每个字母分开跑一下dp 错误记录： 1.有向图判环，自环一定要特判！（不能直接用强连通） 2.思考的时候很容易跑偏，去想把各个字母合在一起dp，不知道为什么？ 阅读全文
摘要：
https://vjudge.net/problem/CodeChef-TAPAIR 合法的删除方法： 第一种：桥边与其余任意边(1)桥*(桥-1)/2（两条桥边）(2)桥*(m-桥)（桥边+其他边）第二种：两条非桥边；一定在同一个边双内对每一个边双求dfs树(1)两条树边（定义覆盖：反向边(a,b 阅读全文