Assassin_poi君

摘要： Little A is an astronomy lover, and he has found that the sky was so beautiful!So he is counting stars now!There are n stars in the sk... 阅读全文

posted @ 2018-07-14 21:23 Assassin_poi君阅读(240) 评论(0) 推荐(0) 编辑

摘要：方法：暴力复杂度：O(msqrt(m))步骤：按点的度数分成两类，分别暴力①统计每个点的度数②入度sqrt(m)的分为第二类③对于第一类，暴力每个点，然后暴力这个点的任意两条边，再判断这两条边的另一个端点是否连接因为m条边最多每条边遍历一次，然后暴力的点的入度 map... 阅读全文

posted @ 2018-07-14 20:48 Assassin_poi君阅读(319) 评论(0) 推荐(0) 编辑

摘要：无向连通图的DFS树中有两类节点可以成为割点：对根节点u，若其有两棵或两棵以上的子树，则该根结点u为割点；对非叶子节点u（非根节点），若其子树的节点均没有指向u的祖先节点的回边，说明删除u之后，根结点与u的子树的节点不再连通，则节点u为割点。const int MAX... 阅读全文

posted @ 2018-07-14 10:01 Assassin_poi君阅读(166) 评论(0) 推荐(0) 编辑

摘要： A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers ... 阅读全文

posted @ 2018-07-14 09:58 Assassin_poi君阅读(182) 评论(0) 推荐(0) 编辑

摘要： 2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some stars, who can live, but ... 阅读全文

posted @ 2018-07-13 16:30 Assassin_poi君阅读(116) 评论(0) 推荐(0) 编辑

摘要： A number of schools are connected to a computer network. Agreements have been developed among those schools: each school ... 阅读全文

posted @ 2018-07-13 15:41 Assassin_poi君阅读(128) 评论(0) 推荐(0) 编辑

摘要： Your platoon of wandering lizards has entered a strange room in the labyrinth you are exploring. As you are looking around for hidde... 阅读全文

posted @ 2018-07-10 12:23 Assassin_poi君阅读(137) 评论(0) 推荐(0) 编辑

摘要： You, the head of Department of Security, recently received a top-secret information that a group of terrorists is planning to transpor... 阅读全文

posted @ 2018-07-09 16:27 Assassin_poi君阅读(120) 评论(0) 推荐(0) 编辑

摘要： You, a part-time dining service worker in your college’s dining hall, are now confused with a new problem: serve as many people as pos... 阅读全文

posted @ 2018-07-09 13:56 Assassin_poi君阅读(109) 评论(0) 推荐(0) 编辑

摘要： In the vast waters far far away, there are many islands. People are living on the islands, and all the transport among the islands rel... 阅读全文

posted @ 2018-07-08 20:18 Assassin_poi君阅读(168) 评论(0) 推荐(0) 编辑