2018 年 7月 9 日随笔档案 - Monster_Qi

摘要：传送门解题思路数据范围很小，我们考虑floyd。要求的是路径条数，所以我们在floyd的时候直接预处理出两点之间的路径条数。用num[i][j] 表示，然后floyd的时候，如果dis[i][j] 代码#include#include#includeusin... 阅读全文

posted @ 2018-07-09 19:24 Monster_Qi 阅读(101) 评论(0) 推荐(0) 编辑

摘要：传送门解题思路最短路及次短路基数问题，用dijkstra，dis[i][0/1]表示点i处的次短路/最短路，num[i][0/1]表示路径条数。然后dijkstra，注意外面的循环要2*n-1次。代码#include#include#includeusing... 阅读全文

posted @ 2018-07-09 11:27 Monster_Qi 阅读(109) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7827 Accepted: 2956 Special JudgeDescription There is a ... 阅读全文

posted @ 2018-07-09 09:48 Monster_Qi 阅读(105) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 10 Sec Memory Limit: 259 MB Submit: 900 Solved: 338 [Submit][Status][Discuss] Description Farmer John正在一个新的销售区域对他的牛... 阅读全文

posted @ 2018-07-09 09:00 Monster_Qi 阅读(103) 评论(0) 推荐(0) 编辑