2019 年 8月 11 日随笔档案 - 是妖妖灵鸭

摘要：传送门：http://poj.org/problem?id=1287题意：给出n个点 m条边，求最小生成树的权思路：最小生树的模板题，直接跑一遍kruskal即可代码：#include#include#incl... 阅读全文

posted @ 2019-08-11 23:00 是妖妖灵鸭阅读(88) 评论(0) 推荐(0) 编辑

摘要：传送门：http://poj.org/problem?id=1860题意：给出每两种货币之间交换的手续费和汇率，求出从当前货币s开始交换回到s，能否使本金增多。思路：bellman-Ford模板题。直接跑一遍，判... 阅读全文

posted @ 2019-08-11 22:37 是妖妖灵鸭阅读(81) 评论(0) 推荐(0) 编辑

摘要：传送门：http://poj.org/problem?id=1655题意：有T组数据，求出每组数据所构成的树的重心，输出这个树的重心的编号，并且输出重心删除后得到的最大子树的节点个数，如果个数相同，取编号小的思... 阅读全文

posted @ 2019-08-11 21:48 是妖妖灵鸭阅读(175) 评论(0) 推荐(0) 编辑

妖妖灵