BZOJ 3495: PA2010 Riddle 2-SAT：前缀优化建图titleanalysiscode
titleBZOJ 3495Description有n个城镇被分成了k个郡，有m条连接城镇的无向边。要求给每个郡选择一个城镇作为首都，满足每条边至少有一个端点是首都。Input第一行有三个整数，城镇数n（\(1\le n\le10^6\)），边数m（\(0\le m\le10^6\)），郡数k（1<=k<=n）。接下来m行，每行有两个整数ai和bi（ai≠...
