摘要：
A: 石油采集 刚开始题目读错了，乱交了4发，然后终于读对题目，想用匈牙利算法跑2分匹配，但是比赛的时候不会跑，赛后学了一下，补了一下 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 55*55; 4 string s 阅读全文
摘要：
Population Size 题意： 一共n个数， 每个-1都可以变成一个正数， 现在要求最少数目的等差子序列，并且在这个子序列必须要连着截取一段，不能分开截取。 样例1： 8 6 4 2 1 4 7 10 2 可以分成 { 8 6 4 2} {1 4 7 10 } {2} 3个等差子序列。 题解 阅读全文
摘要：
Valera and Elections 题意：现在有n个候选人， 有n-1条路， 如果选择了这个候选人， 这个候选人就会将从自己这个城市到1号城市上所有坏的路都修复一下，现在求最小的候选人数目， 如果答案有多种情况输出任何一种都可以。 输入：x y k 表示x与y之间有一条双向通道， k==1 表 阅读全文
摘要：
Popular Cows 题意：一共有n头牛，m条崇拜关系，并且崇拜关系是可以传递的，偶像的偶像也是自己的偶像，求被除自己以外被其他所有牛崇拜的牛的数量。 题解：将强连通图缩成点，找到出度为0的点，如果有2个及以上就不能达成条件，如果只有一个，那么代表着其他点都有出去的边，且因为强连通锁点了，所以定 阅读全文