摘要：
传送门这个题也是类似求比值最优的问题，应该不能简单贪心求解，就只好枚举喽。 A是某条边上两点的点权之和，B是在上述两点已经连通的情况下图的最小生成树的值。想让A/B最大。 枚举每条边，也就枚举了每种可能的A，有两种情况： - 该边 是 mst上的边，在这两... 阅读全文
摘要：
传送门这题不会。还以为有什么方法能直接搞出来最小的ratio以及那些点，结果就是枚举，不过就算是枚举我也写不出来啊~ 主要的思想就是dfs选择m个点，而且更重要的是 不是中途选够了m个点就怎么样怎么样，而是必须搞到最后一层，这样select的值才完备了，所以... 阅读全文
摘要：
传送门图同构问题 Graph Isomorphism不过这道题中点的最大度是2，所以图的构型中每个连通分量要么是链（或单个点），要么是单环，所以同等大小的连通分量要区分两种，之后挨个对比就行了。 我一直使用的都是并查集的“根记录个数（负值）版本”。 C++... 阅读全文
摘要：
传送门找两点间最长边（一条路径）的最小值（所有路径），这个值的意义在本题中相当于这两点可以在某种意义上连通了，然后给定一个值L问你最多能连通多少种两点。 需要注意的是L不是和的上限，而是单个两点间费用的上限。所以只用想有多少种两点间的费用小于等于L就行了。 ... 阅读全文