JZOJ 3896. 【NOIP2014模拟10.26】战争游戏
Are you ready?题目:分析:
题目:
传送门
分析:
缩点+割点裸题
对于经过每个割点的路径,我们分两种情况计算:
1.1.1.由外部连进来的:用外部的节点总个数*缩点中节点的总个数
2.2.2.两个缩点自己相连:用两个缩点的节点个数相乘,最后因为会多算一倍,所以/2/2/2
#include<iostream>
#include<cstdio>
#inc...
原创
2019-01-25 19:14:53 ·
220 阅读 ·
0 评论