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 ·
238 阅读 ·
0 评论