Formiko的博客

最短路默写 Time Limit:10000MS  Memory Limit:65536K Case Time Limit:1000MS Description 有一无负权有向图。求指定两点间的最短路径。  Input 输入：第一行，两个数字n和m，表示n个顶点，m条边  接下来的m行，每行三个整数，分别表示边的起点、终点和边的长度  最后一行 两个整数 x y 表示求从点x到

【SCOI2011 Day1】糖果 Time Limit:10000MS  Memory Limit:165536K Total Submit:273 Accepted:70  Case Time Limit:3000MS Description 　　幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要

链式前向星的作用是存储边，空间复杂度为O(4n)，可O(n)枚举以 x 为起点的所有边。 int et=0;//edge_tot void adde(int s, int e, int c)//add_edge(start, end, capacity) { end[++et]=e;//编号为 et 的边的终点 len[et]=c;//编号为 et 的边的容量 next[et]=l

最小监视代价 Time Limit:10000MS  Memory Limit:65536K Total Submit:63 Accepted:37  Case Time Limit:1000MS Description 由于yxy小朋友做了一些不该做的事，他被jzp关进了一个迷宫里。由于jzp最近比较忙，疏忽大意了一些，yxy可以在迷宫中任意走动。整个迷宫可以被看作是一个无向图。迷宫中

【NOIP2014 Day2 T2】寻找道路 Time Limit:10000MS  Memory Limit:131072K Total Submit:33 Accepted:25  Case Time Limit:1000MS Description   Input   Output   Sample Input 样例输入1： 3 2 1 2 2 1 1

在复杂度允许的范围下可以用最大流代替匈牙利算法 bool map[maxn][maxm]; //map[x][y]=true表示点x和点y有边相连 bool road[maxm]; //road[i]记录点i是否已在当前增广路中，防止死循环 int link[maxm]; //link[i]记录增广路上与i相连的前一个节点的编号，即记录已求出的匹配，简单的说link[i]用于记录匹配

【NOI2006 Day2 T1】最大获利 Time Limit:20000MS  Memory Limit:65536K Total Submit:66 Accepted:41  Case Time Limit:2000MS Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。 THU集团旗下的 CS&T通讯公司在新一代通讯技术血战的前夜，需

【线性规划与网络流24题 1】飞行员配对方案 Time Limit:10000MS  Memory Limit:65536K Total Submit:62 Accepted:18 Case Time Limit:1000MS Description 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2