2018年8月25日
POJ2942 UVA1364 Knights of the Round Table 圆桌骑士
摘要： POJ2942 洛谷UVA1364（博主没有FQuva实在是太慢了） 以骑士为结点建立无向图，两个骑士间存在边表示两个骑士可以相邻（用邻接矩阵存图，初始化全为1，读入一对憎恨关系就删去一条边即可），则题意变为求图中不在任何奇环（结点数为奇数的环）中的点的数量。 一个环上的点一定属于一个双连通分量（两 阅读全文
posted @ 2018-08-25 20:37 李昊哲 阅读(347) 评论(0) 推荐(0) 编辑