摘要：
题目传送门 政府审批的规则如下： （1）如果两个或以上城市申请修建同一条公路，则让它们共同修建； （2）如果三个或以上的城市申请修建的公路成环。如下图，A申请修建公路AB，B申请修建公路BC，C申请修建公路CA。则政府将否决其中最短的一条公路的修建申请； （3）其他情况的申请一律同意。 题目说了一大 阅读全文
摘要：
题目传送门 放在14年Day1T3的dp题目...应该比较看出来是dp算法吧，因为在本蒟蒻看来求最值的算法不清晰时就是dp了==。 状态还是比较好设计的，考虑到每个情况需要记录下的量：f[i][j]表示横坐标到达i，纵坐标到达j的最小点击次数。 转移的话，也不难想，当前有两种转移方法：不点，小鸟会掉 阅读全文
摘要：
一、基本算法 拓扑序列：对于一张有向图，求一个序列ai若对于每一条边(u,v)，都满足au<=av ，则称这个序列为这张有向图的拓扑序列，一张图可能有多个拓扑序列。 求拓扑序列：找到入度为0的点，加入队列中，每次取出队列顶端的点加入拓扑序列的最后，将它到达的点的入度-1，然后再重复做，直到没有点的入 阅读全文