
Graph Theory
gemire
这个作者很懒,什么都没留下…
展开
-
九度1448:Legal or Not
题目描述:ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qinz and so on原创 2014-03-16 19:57:29 · 616 阅读 · 0 评论 -
九度1449:确定比赛名次(拓扑排序)
题目描述:有N个比赛队(1输入:输入有若干组,每组中的第一行为二个数N(1输出:给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。样例输入:4 31 22 34 3原创 2014-03-16 20:24:44 · 1202 阅读 · 0 评论 -
图论模板
Dijkstra+邻接表(HDU 2544 最短路)#include#include#include#include#include#include#include#include#include#includeusing namespace std ;#define pret(a,b) memset(a,b,sizeof(a))const int INF =原创 2014-03-16 22:49:53 · 526 阅读 · 0 评论