摘要：
测试地址：Knights of the Round Table 题目大意：有n个骑士，有些骑士之间相互仇恨，现在要选出圆桌骑士，要求若干个骑士围坐在圆桌旁，并且每个骑士不仇恨他的相邻两个骑士，并且选出的骑士数目为奇数，且不能只选出一个骑士，如果一个骑士在任何... 阅读全文
posted @ 2017-08-17 20:31
Maxwei_wzj
阅读(121)
评论(0)
推荐(0)
摘要：
测试地址：Knights of the Round Table 题目大意：有n个骑士，有些骑士之间相互仇恨，现在要选出圆桌骑士，要求若干个骑士围坐在圆桌旁，并且每个骑士不仇恨他的相邻两个骑士，并且选出的骑士数目为奇数，且不能只选出一个骑士，如果一个骑士在任何... 阅读全文
posted @ 2017-08-17 20:31
Maxwei_wzj
阅读(108)
评论(0)
推荐(0)
摘要：
测试地址：Electricity 题目大意：给定一个无向图（注意：不一定连通），问从里面去掉一个顶点以及与其相连的所有边之后，整个图被划分成的连通块的最大数目。 做法：本题需要用到点双连通分量的知识。 什么叫点双连通分量呢？首先，一个无向图是点双连通的，就代... 阅读全文
posted @ 2017-08-17 12:29
Maxwei_wzj
阅读(76)
评论(0)
推荐(0)
摘要：
测试地址：Electricity 题目大意：给定一个无向图（注意：不一定连通），问从里面去掉一个顶点以及与其相连的所有边之后，整个图被划分成的连通块的最大数目。 做法：本题需要用到点双连通分量的知识。 什么叫点双连通分量呢？首先，一个无向图是点双连通的，就代... 阅读全文
posted @ 2017-08-17 12:29
Maxwei_wzj
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号