
图论—拓扑
文章平均质量分 91
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【拓扑】【宽搜】CSU 1084 有向无环图 (2016湖南省第十二届大学生计算机程序设计竞赛)
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804题目大意: 一个有向无环图(DAG),有N个点M条有向边(N,M5),每个点有两个值ai,bi(ai,bi9),count(i,j)表示从i走到j的方案数。 求mod 109+7的值。题目思路: 【拓扑】【宽搜原创 2016-09-05 15:54:59 · 433 阅读 · 0 评论 -
HDU 5961 传递 【图论+拓扑】 (2016年中国大学生程序设计竞赛(合肥))
传递Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description我们称一个有向图G是传递的,当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。我们称原创 2016-11-18 19:39:17 · 419 阅读 · 0 评论 -
XMU 1040 Schedule 【拓扑排序】
1040: ScheduleTime Limit: 500 MS Memory Limit: 64 MBSubmit: 12 Solved: 2[Submit][Status][Web Board]Description Resently, loneknight is doing research on job shop schedule problem(JSP原创 2017-04-10 23:39:14 · 488 阅读 · 0 评论