Dijkstra
CRZbulabula
苟蒻还是学生党哦。。
展开
-
1922: [Sdoi2010]大陆争霸
1922: [Sdoi2010]大陆争霸 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 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 MB Submit: 2340 Solved: 1114 [Submit][Status][Discuss] Description YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作一个 正方形,每一个区域也可看作一原创 2016-11-11 20:13:31 · 523 阅读 · 0 评论 -
2725: [Violet 6]故乡的梦
2725: [Violet 6]故乡的梦 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 607 Solved: 190 [Submit][Status][Discuss] Description Input Output Sample Input 6 7 1 2 1 2 3 1原创 2016-12-17 12:13:17 · 551 阅读 · 0 评论 -
4456: [Zjoi2016]旅行者
4456: [Zjoi2016]旅行者 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 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 Captain Time Limit: 20 Sec Memory Limit: 256 MB Submit: 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 Tax Time Limit: 10 Sec Memory Limit: 128 MB Submit: 271 Solved: 90 [Submit][Status][Discuss] Description 给出一个N个点M条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点1到点N的最小代价。起点的代价是离开起点的边的边权原创 2017-01-27 15:38:33 · 415 阅读 · 0 评论