无向连通图 个点的有编号的无向连通图计数 令表示个点的答案，不妨考虑总数减去不连通的个数。 则 即考虑所在的联通块的大小。 这个式子还可以通过分治FFT优化。 DAG计数 个点的有编号的DAG计数 令表示个…
BZOJ3714: [PA2014]Kuglarz
Time Limit: 20 Sec Memory Limit: 128 MB Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，…
BZOJ3396: [Usaco2009 Jan]Total flow 水流
Time Limit: 1 Sec Memory Limit: 128 MB Description Input 第1行输入N，之后N行每行描述一条水管，前两个英文字母表示水管的两端（大小写字母是不一样的），后一个整数…
BZOJ3040: 最短路(road)
Time Limit: 60 Sec Memory Limit: 200 MB Description N个点，M条边的有向图，求点1到点N的最短路（保证存在）。 1<=N<=1000000，1<=M…
BZOJ1050: [HAOI2006]旅行comf
Time Limit: 10 Sec Memory Limit: 162 MB Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<…
BZOJ1001: [BeiJing2006]狼抓兔子
Time Limit: 15 Sec Memory Limit: 162 MB Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且…
Dijkstra+Priority_queue
迪杰斯特拉模板，用STL的堆来优化。 —————————————…
BZOJ1051: [HAOI2006]受欢迎的牛
Time Limit: 10 Sec Memory Limit: 162 MB Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种…