摘要: 在利贝尔王国王都格兰赛尔正处于一场危机当中,获得消息的小约和小艾正打算赶赴那里,阻止这场阴谋。但是在出发前,他们发生了分歧,小艾希望走最短路,以尽快到达王都,而小约则希望多走不同的道路,以收集情报。后来,他们想到了折衷的办法,选一条路径,使得总路程除以道路数的商最小(即边权平均值最小)。输入:给出利... 阅读全文
posted @ 2014-11-02 23:50 polebug 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 特意起了个傻逼标题,只是想提醒一下自己以后不要犯逗(所以应该没有什么神犇点进来吧?)T1,T3 当场写的时候就觉得是不可写的,看了题解之后还是觉得不可写,人弱没办法。到了这个时候也懒得管这么难的东西了MARK一下T2和T4好了最近很少写字符串,T2应该算是个教训吧;读换行符的时候 getchar()... 阅读全文
posted @ 2014-11-02 23:28 polebug 阅读(174) 评论(0) 推荐(0) 编辑