F - Knights of the Round Table
Time Limit:7000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Being a knight is a very attractive career: s...
分类：
其他好文 时间：
2014-08-26 21:33:56
阅读次数：
277
圆桌骑士。有的骑士之间是相互憎恨的，不能连坐，需要安排奇数个骑士围着桌子坐着，大于3个，求哪些骑士不可能安排到座位。根据给定的关系，如果两个骑士之间没有憎恨关系，那么连边。最终就是求有多少个点无法位于奇圈之内。首先求所有联通分量，对于每个连通分量二分图染色，看看是否存在一个奇圈，如果有一个，那么这个...
分类：
其他好文 时间：
2014-07-16 17:45:58
阅读次数：
197
