摘要：
https://www.patest.cn/contests/gplt/L2-007 题解：一开始是想直接并查集，一个家就是一个集合，对每个集合维护一个人数num1一个房产数num2 一个房产面积area 以及一个最小编号。 后来想了一下，直接建树，然后对每棵树搜一遍算了，给的信息太多了。。。但是 阅读全文
posted @ 2018-03-30 21:24
SuuTTT
阅读(155)
评论(0)
推荐(0)
摘要：
题解：将问题转化成连通分量。每次失去一座城市，切断其所有的边，算一次现在的连通分量。若增量大于1，则发出警报。 至于如何算连通分量，直接用tarjan模板 坑：//我昨天晚上半夜敲的模板，把一个算所有环中最短环的tarjan模板 直接贴上去了，一直不过，还XJB改了会儿233（现在90行的代码逛逛B 阅读全文
posted @ 2018-03-30 19:35
SuuTTT
阅读(183)
评论(0)
推荐(0)
摘要：
https://www.patest.cn/contests/gplt/L2-020 题解：给你一颗树，让你遍历一遍，顺便更新一下数据，每次到根节点时将其对应的数据加到ans上面。这里用的bfs。 坑：1.卡精度：float会wa ，要用double 2.卡特殊情况：只有根节点 3.//类型转换表达 阅读全文
posted @ 2018-03-30 17:07
SuuTTT
阅读(187)
评论(1)
推荐(0)
浙公网安备 33010602011771号