摘要：
Description Input Output 经典的按时间分治维护图的动态连通性 #include<cstdio> #include<vector> int n,m,ans[2]; int v[207][207],id[207][207],idp=0,t1[207][207],t2[207][2 阅读全文
摘要：
Description Input Output 扫描线求出平面图的对偶图然后求最小生成树，用并查集按秩合并，以便查询两点间路径最大权 #include<stdio.h> #include<algorithm> #include<vector> #include<set> #include<cmat 阅读全文
摘要：
Description 计算给定范围内有多少种输入可以使输出为1。 我们假设3 < n < 100, 3 < m < 3000，而且网络中的门是用1到m之间的数任意编号的。 Input 文件第一行包含三个整数，分别表示输入的个数，门的个数，连接到输出的门的编号。以下的m行描述网络中的连接情况。第I行 阅读全文