摘要：
MarkDown 模板 ## 题目链接： <h1 align="center"> </h1> <center></br></center> #### 问题描述 #### 输入 #### 输出 ####样例输入 ####样例输出 ## 题意 ## 题解 ## 代码 对拍 程序 阅读全文
摘要：
题目链接： "点这里" 题目 D. Vitaly and Cycle time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output 问题描述 After 阅读全文
摘要：
题目链接： http://codeforces.com/contest/567/problem/E 题意： 给你一个带重边的图，求三类边： 在最短路构成的DAG图中，哪些边是必须经过的； 其他的（包括不在DAG上的边）不是必须经过的边把权值改小多少才能通过， 或者根本不可能通过的。 题解： 从起点s 阅读全文
摘要：
题目链接： http://codeforces.com/gym/100342 题意： 求三元环的个数 题解： 用bitset分别统计每个点的出度的边和入度的边。 枚举每一条边(a,b)，计算以b为出度的边的终点构成的点集和以a为入度的边的起点够成的点集的交集，更新答案。 代码： 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4587 题意： 删除两个点，使连通块的数目最大化 题解： 枚举删除第一个点，然后对删除了第一个点的图跑割点更新答案。 代码： 阅读全文
摘要：
题目链接： http://codeforces.com/contest/660/problem/C 题意： 将最多k个0变成1，使得连续的1的个数最大 题解： 二分连续的1的个数x。用前缀和判断区间[i,i+x-1]里面0的个数是否小于等于k。 代码： 阅读全文