确定比赛名次Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
10536Accepted Submission(s): 4120Problem Des...
分类:
其他好文 时间:
2014-06-07 05:12:41
阅读次数:
285
Legal or NotTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
3823Accepted Submission(s): 1738Proble...
分类:
其他好文 时间:
2014-06-07 04:14:50
阅读次数:
270
无根树同构有两种方法,一种是确定其中一棵树,另一棵树枚举根节点。一种是,利用拓扑排序,先确定其中一棵树。另一棵树,若拓扑后剩两个节点,则枚举这两个节点为根结点,否则,只需做一次。注意,无根树节点入度应为1。
1 #include 2 #include 3 using namespace std;.....
分类:
其他好文 时间:
2014-05-31 18:33:41
阅读次数:
263
貌似是第一次做了这 拓扑排序 应该是这题真的不难先 让我们Look 题目 戳我题目大意: 中文
理解起来没什么难度吧..... 单纯的拓扑排序至于 它所要求的字典序 那就更简单了 只要我根据从1遍历到n 凡遇到可以取出的点 就将它标记取出 那就肯定是
取出的顺序是 从小到大了拓扑排序呢 存在于DAG...
分类:
其他好文 时间:
2014-05-29 23:17:52
阅读次数:
255
初级:基本算法:枚举:1753 2965贪心:1328 2109
2586构造:3295模拟:1068 2632 1573 2993 2996图:最短路径:1860 3259 1062 2253 1125
2240最小生成树:1789 2485 1258 3026拓扑排序:1094二分图的最大匹配:...
分类:
其他好文 时间:
2014-05-25 22:16:08
阅读次数:
341
在DAG中DFS中顶点的出栈顺序即逆拓扑序。
def topological_sort( graph ):
is_visit = dict( ( node, False ) for node in graph )
li = []
def dfs( graph, start_node ):
for end_node in...
分类:
编程语言 时间:
2014-05-22 23:12:10
阅读次数:
487
题目大意:
墙上有一块区域被分成了n个矩形,每个矩形要涂上各自的颜色。为了保证完美要求这一块区域可以进行涂色的条件是它上方的所有区域都已经涂好颜色,这样就不会有后续的操作影响这块区域的颜色。但是如果两块区域颜色不同就要换涂颜色用的刷子。问最少需要换几次。
解题思路:
区域涂色的大体次序是由拓扑排序决定的,当有多个区域在同一层次时需要枚举这些区域来保证换刷子的次数最小。
...
分类:
其他好文 时间:
2014-05-21 10:28:49
阅读次数:
277
http://acm.hdu.edu.cn/showproblem.php?pid=1811拓扑排序和并差集 1 #include 2 #include 3
#include 4 #include 5 #include 6 #define maxn 10010 7 using...
分类:
其他好文 时间:
2014-05-19 15:49:13
阅读次数:
243
问题:给定几组单向边,判断是否可以拓扑排序。
输入:n 全局变量,表示点数
g 全局变量,g[i]表示从点 i 连出去的边
输出:返回对给定的图,是否可以拓扑排序。
L全局变量,拓扑排序的结果
#include
#include
#include
#include
#include
using namespa...
分类:
其他好文 时间:
2014-05-11 21:14:00
阅读次数:
342
Legal or Not
Problem Description
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, ...
分类:
其他好文 时间:
2014-05-08 11:11:28
阅读次数:
339