摘要：
传送门 题目大意：炸毁一条道路使图不连通 题解：tarjian求割边 代码： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define maxn 5202 using namespace std 阅读全文
posted @ 2017-10-23 21:04
ANhour
阅读(230)
评论(0)
推荐(0)
摘要：
传送门 题目大意：建设几个出口，使得图上无论哪个点被破坏，都可以与出口联通。 题解：tarjian求割点 首先出口不能建在割点上，找出割点，图就被分成了几个联通块。 每个联通块，建出口。如果割点数为0，建两个出口，一个炸了， 另一个还可以走，那么方案数是c(size,2)，如果割点为1个，那么 随便 阅读全文
posted @ 2017-10-23 21:02
ANhour
阅读(254)
评论(0)
推荐(0)
摘要：
传送门 题目大意：给这个点破坏后，会造成某两点不连通的点。 题解：Tarjian求割点 求割点 代码： #include<iostream> #include<cstdio> #include<cstring> #define maxn 1200 using namespace std; int n 阅读全文
posted @ 2017-10-23 20:55
ANhour
阅读(178)
评论(0)
推荐(0)
摘要：
T1叉叉 题目描述 现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线，第三次出现的和四次出现的字母a连一条线，第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的操作。 现在我们想知道有多少对连线交叉。交叉的定义为一个连线的端点在 阅读全文
posted @ 2017-10-23 14:50
ANhour
阅读(302)
评论(0)
推荐(0)
浙公网安备 33010602011771号