随笔分类 - 图论
摘要：%hzwer http://hzwer.com/7602.html 题目名称 “与” 小象涂色 行动！行动！ 输入文件 and.in elephant.in move.in 输出文件 and.out elephant.in move.in 时间限制 1s 1s 1s 空间限制 64MB 128MB
阅读全文
摘要：描述 错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好，最好是没有错误的。但是推出一个没有错误的软件几乎不可能，所以很多软件公司都在疯狂地发放补丁（有时这种补丁甚至是收费的）。T公司就是其中之一。 上个月，T公司推出了一个新的字处理软件，随后发放了一批补丁。最近T公司发现其发放的补丁
阅读全文
摘要：Watchcow Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 7512 Accepted: 3290 Special Judge Description Bessie's been appointed the new watc
阅读全文
摘要：SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8139 Accepted: 3723 Description Consider the two networks shown below. Assuming that da
阅读全文
摘要：2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着
阅读全文
摘要：Full Tank? Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7248 Accepted: 2338 Description After going through the receipts from your car t
阅读全文
摘要：Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11846 Accepted: 4050 Description Some of the secret doors contain a very inte
阅读全文
摘要：Ideal Path Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 1754 Accepted: 240 Description New labyrinth attraction is open in New Lostland
阅读全文
摘要：题目描述 小a住的国家被僵尸侵略了！小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市，城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了，如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过S条道路就可以到达的别的城市，就是危险城
阅读全文
摘要：A. NP-Hard Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. NP-Hard Problem ti
阅读全文
摘要：B. New Year Permutation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. New Year Perm
阅读全文
摘要：Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7594 Accepted: 4029 Description Given an undirected weighted graph G, you should
阅读全文
摘要：Sightseeing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8707 Accepted: 3056 Description Tour operator Your Personal Holiday organises g
阅读全文
摘要：Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12697 Accepted: 4491 Description Bessie has moved to a small farm and sometimes
阅读全文
摘要：昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45892 Accepted: 13614 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用1000
阅读全文
摘要：Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9703 Accepted: 3299 Description Farmer John has decided to reward his cows
阅读全文
摘要：Big Christmas Tree Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 23387 Accepted: 5063 Description Christmas is coming to KCM city. Suby
阅读全文
摘要：Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33184 Accepted: 11545 Description An ascending sorted sequence of distin
阅读全文
摘要：Following Orders Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4885 Accepted: 1973 Description Order is an important concept in mathemati
阅读全文
摘要：恢复内容开始 Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4875 Accepted: 3236 Special Judge Description The system of Martia
阅读全文