摘要：
PIGSDescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any pighouse because he doesn’t have the... 阅读全文
摘要：
Strategic GameProblem Description Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fa... 阅读全文
摘要：
过山车Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabb... 阅读全文
摘要：
SPFDescriptionConsider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on ... 阅读全文
摘要：
裸的Kruskal没有什么可说的。。。 输入从A开始 剩下的就是模板咯 原题请戳这里#include #include #include #include using namespace std;int n,a[27],JYA,JY,map[27][27],m,tot,ans... 阅读全文
摘要：
[最近特别颓。。。 这是病，得治。 某某人已经拿了国家奖了，再颓我就被落下了]2016.4.17月考物理12道选择只对了5个 （无力吐槽），语文略好，其它正常。明天要去保定打次酱油（jy，这不是我最常用的变量名嘛【其它含义我就不说了。。。】），回来就期中考试（感觉不... 阅读全文
摘要：
题意： 间谍在战争期间想要传递一份谍报回国，谍报可以在邮局之间传递，但这种传递是单向的，并且会少耗一些时间。但是如果两个邮局在同一个国家的话，那么谍报在这两个邮局之间传递是不消耗时间的。如果几个邮局发出的谍报可以通过一些路径相互到达，那么这些邮局就属于一个国家。那么问题来了：给出一... 阅读全文
摘要：
题意：如果v点能到的所有点反过来又能到v点，则v点是sink点，排序后输出所有的sink点。 思路：Tarjan缩点，输出所有出度为0的连通块内的点。 PS：一定要记得把数组清零！！！！！！！否则自己怎么死的都不知道。 原题请戳这里#include#include#include#... 阅读全文
摘要：
题意：有n(n#include #include #include using namespace std;int low[10005],dfn[10005],n,m,cnt=0,t=0,p[10005],out[10005],ans=0;bool vis[10005];stack... 阅读全文
摘要：
这道题认真想了想。。 【 题目大意：有N个学校，从每个学校都能从一个单向网络到另外一个学校，两个问题 1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。 2：至少需要添加几条边，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得到软件。... 阅读全文