
并查集
Joky_2002
有时候命运只是个爱开玩笑的小丑
展开
-
【bzoj1050】[HAOI2006]旅行comf
1050: [HAOI2006]旅行comf Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3376 Solved: 1875 [Submit][Status][Discuss] Description 给你一个无向图,N(N 一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBLE”,否原创 2017-07-27 19:53:19 · 408 阅读 · 0 评论 -
【bzoj1202】[HNOI2005]狡猾的商人
1202: [HNOI2005]狡猾的商人 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3736 Solved: 1796 [Submit][Status][Discuss] Description 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为A原创 2017-08-18 23:49:33 · 291 阅读 · 0 评论 -
【bzoj3211】花神游历各国
3211: 花神游历各国 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 4065 Solved: 1485 [Submit][Status][Discuss] Description Input Output 每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input 4 1原创 2017-11-09 08:12:37 · 377 阅读 · 0 评论