图论
文章平均质量分 86
LFhase
请用一句话描述你自己
展开
-
Educational Codeforces Round 35 (Rated for Div. 2) F Tree Destruction
题目链接:点击打开链接题意:给一棵树(n个顶点,n-1条边),初始化一个值为0,每次选择树中两个顶点并删去其中一个,并加这两点的路径长加到该值上,直到删完所有边,求该值达到最大时的操作顺序和该值大小。思路:找出树的直径,并对直径外的点从外到内依次删除(这里我粗暴的用了排序,路径长大的先输出,可优化),最后从直径的一个端点依次删除直径上的其他点,这样就能达到最大值。AC代码如下:(950原创 2018-01-18 18:38:14 · 321 阅读 · 0 评论 -
2018 CCPC 网络赛 (待更新) HDU 6438 ~ 6447
2018 CCPC 网络赛 (待更新) HDU 6438 ~ 6447莫干山半日游,体验略差啊、、(1001) HDU 6438 Buy and Resell题目链接题意:思路:AC代码:(1003) HDU 6440 Dream题目链接题意:对一个质数P,对小于P的非负数定义一种乘法和加法运算,使得其满足封闭性,且对于存在...原创 2018-08-26 03:31:53 · 1201 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛(A B E F G H I K L)
ACM-ICPC 2018 沈阳赛区网络预赛(待更新)A. Magic Mirror题目链接题面:Jessie has a magic mirror.Every morning she will ask the mirror: ‘Mirror mirror tell me, who is the most beautiful girl in the world?’ If...原创 2018-09-15 22:37:58 · 2408 阅读 · 0 评论