最终得对抗自己

Categories » 图上问题

无向图带权最小简单环 弗洛伊德算法

求无向图带权最小简单环(权值必须为正)的[latex]O(N^3)[/latex]Floyd算法。

[Codeforces 19E] Fairy

环异或问题。

杂题训练(一)

题目集萃。

[UVALive 3523]圆桌骑士 点双联通与奇环

有N个骑士, 奇数个骑士们可以顺次坐在圆桌旁开会。
有M对骑士之间的关系不好, 关系不好的骑士不能坐在一起。
问有多少骑士永远不能参加圆桌会议。

[Nescafe17] Magician

N个点, 连M次无向边, 询问每次连完边图上有多少个每个点的度数都为正偶数的子图。