摘要：
·从前有一个鸽子Lence，它吃了一个炸弹，然后有人出了这道题。 ·英文题，述大意： 给出一张连通无向图，求出：对于每个点，删去这个点（以及它相连的边以后）时，当前图中的连通块数量，这个值作为该点的Lence值。输出根据Lence值从大到小（相同时标号从小到大）的前m个点和它的Lence值。 ·分析： 关于连通块问题，可以寻得三种方法： ①嘎嘣脆算法（Gabo... 阅读全文
摘要：
·Rujia：“稍加推理即可解决该题……” ·英文题，述大意： 一张无向连通图，每个点连有三条边。询问是否可以将这个图分成若干个爪子，并满足条件：①每条边只能属于一个爪子②每个点属于几个爪子无所谓。输出YES/NO。 ·注意一个关键条件：“每条边只能属于一个爪子”： ·注意一个逻辑顺序： 如果我们这样想，就很吃力：如何寻找一种划分方案，将原图划分为若干个爪子，如果无法划分，则输... 阅读全文