2020年2月27日
洛谷专题-强连通分量
摘要： P2341 [USACO03NOV][HAOI2006]受欢迎的牛 G /【模板】强连通分量 思路： 题目中问的是有多少牛受到所有牛的欢迎，因为本题具有传递性，则在图中，每个强连通分量中的奶牛都是互相喜欢的。所以，只要跑一遍Tarjan，图变成DAG有向无环图。 因为每一头奶牛都需要得到其他牛的欢迎 阅读全文
posted @ 2020-02-27 17:36 overrate_wsj 阅读(262) 评论(0) 推荐(0) 编辑
codeforces每日一题1-15
摘要： 目录： 1.1093D. Beautiful Graph(DFS染色) 2.514C - Watto and Mechanism(Tire) 3.69E.Subsegments(STL) 4.25C. Roads in Berland(最短路松弛操作) 5.128B. String Problem 阅读全文
posted @ 2020-02-27 17:20 overrate_wsj 阅读(285) 评论(0) 推荐(0) 编辑