网络流24题刷刷刷 2021年2月2日 ACM、图论admin2条留言 魔术球问题 题意: 假设有 n 根柱子,现要按下述规则在这 n 根柱子中依次放入编号为 1,2,3,…的球 每次只能在某根柱子的最上面放球。 同一根柱子中,任何 2 个相邻球的编号之和为完…
[ACWing397] 逃不掉的路(边双连通分量+树上距离) 2021年1月22日 ACM、图论admin发表留言 由于数论实在是太难了 于是乎转战图论了呜呜呜 数学就交给pym聚聚扒 由于是必须经过的边,所以在同一个边双连通分量中两点之间至少存在两条不重边的道路可以到达彼此。所以直接边双缩点,发现答案就是缩点之后…