拓扑排序
Dust_Heart
这个作者很懒,什么都没留下…
展开
-
HDOJ 1285 确定比赛名次
确定比赛名次TimeLimit: 2000/1000 MS (Java/Others) Memory Limit:65536/32768 K (Java/Others)Total Submission(s): 25709 Accepted Submission(s): 10340Problem Description有N个比赛队(1 Input原创 2017-05-13 10:20:54 · 226 阅读 · 0 评论 -
HDOJ 5098 Smart Software Installer【拓扑排序】
HDOJ 5098 Smart Software InstallerThe software installation is becoming more and more complex. An automatic tool is often useful to manage this process. An IT company is developing a system management utility to install a set of software packages automati原创 2017-07-26 23:47:44 · 238 阅读 · 0 评论 -
Codeforces 919D - Substring 【有向图判环+DP】
Codeforces 919D - Substring 【有向图判环+DP】You are given agraph with n nodes and m directed edges. One lowercase letter is assigned to each node. We define a path'svalue as the number of the most frequently occurring letter. For example, ifletters on a path ar原创 2018-01-31 23:18:49 · 861 阅读 · 0 评论 -
Codeforces 937D - Sleepy Game 【博弈+判环】
Codeforces 937D - Sleepy Game 【博弈+判环】Petya and Vasyaarranged a game. The game runs by the following rules. Players have a directedgraph consisting of n vertices and m edges. One of the vertices contains a chip. Initially the chip is locatedat vertex s. Pl原创 2018-03-23 11:52:31 · 303 阅读 · 0 评论