Dijkstra
CRZbulabula
苟蒻还是学生党哦。。
展开
-
1922: [Sdoi2010]大陆争霸
1922: [Sdoi2010]大陆争霸Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1552 Solved: 682[Submit][Status][Discuss]Description在一个遥远的世界里有两个国家:位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神:杰森国信仰象征黑暗和毁原创 2016-10-23 23:04:48 · 358 阅读 · 0 评论 -
2007: [Noi2010]海拔
2007: [Noi2010]海拔Time Limit: 20 Sec Memory Limit: 552 MBSubmit: 2340 Solved: 1114[Submit][Status][Discuss]DescriptionYT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作一个正方形,每一个区域也可看作一原创 2016-11-11 20:13:31 · 523 阅读 · 0 评论 -
2725: [Violet 6]故乡的梦
2725: [Violet 6]故乡的梦Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 607 Solved: 190[Submit][Status][Discuss]DescriptionInputOutputSample Input6 71 2 1 2 3 1原创 2016-12-17 12:13:17 · 551 阅读 · 0 评论 -
4456: [Zjoi2016]旅行者
4456: [Zjoi2016]旅行者Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 284 Solved: 174[Submit][Status][Discuss]Description小Y来到了一个新的城市旅行。她发现了这个城市的布局是网格状的,也就是有n条从东到西的道路和m条从南到北的道路,这些道路两两相交形成原创 2016-12-21 13:21:26 · 568 阅读 · 0 评论 -
4152: [AMPPZ2014]The Captain
4152: [AMPPZ2014]The CaptainTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 849 Solved: 324[Submit][Status][Discuss]Description给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n原创 2017-01-27 15:28:05 · 394 阅读 · 0 评论 -
4289: PA2012 Tax
4289: PA2012 TaxTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 271 Solved: 90[Submit][Status][Discuss]Description给出一个N个点M条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点1到点N的最小代价。起点的代价是离开起点的边的边权原创 2017-01-27 15:38:33 · 415 阅读 · 0 评论