摘要：
题目链接： http://www.codeforces.com/contest/655/problem/D 题意： 题目是要求前k个场次就能确定唯一的拓扑序，求满足条件的最小k。 题解： 二分k的取值，做拓扑排序的时候只要每次只有一个元素没有前驱就可以唯一了。 阅读全文
摘要：
题目链接： http://codeforces.com/contest/676/problem/D 题意： 如果两个相邻的格子都有对应朝向的门，则可以从一个格子到另一个格子，给你初始坐标xt，yt，终点坐标xm,ym，现在你可以选择在原地把地图上所有格子顺时针旋转90度；或者往上下左右走一格，问走到 阅读全文
摘要：
题目链接： http://codeforces.com/contest/673/problem/D 题意： 给四个不同点a,b,c,d，求是否能构造出两条哈密顿通路，一条a到b，一条c到d。 题解： 构造法，看例子： input： 5 6 5 2 4 1 output: 5 4 3 1 2 4 5 阅读全文
摘要：
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=4500 题解： 从行向列建边，代表一个格子a[i][j]，对每个顶点的所有操作可以合并在一起用sum[xi]表示， 那么题目相当于是要求sum[xi]+sum[xj]==a[xi][xj]； 阅读全文