Lerence Ray

悲剧的一场比赛，感觉败在英语上了，题意理解错误题目肯定做不出来。第一题看懂就可以直接写：A：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inc

转载自：http://www.cnblogs.com/zhj5chengfeng/p/3233992.html哈密尔顿回路总结 一、引子 1959 年 William Rowan Hamilton 发明了一个小玩具，这个玩具是一个木刻的正十二面体，每面系正五角形，三面交于一角，共 20 个角，没每个角上标有世界上一个重要城市。他提出一个问题：要求沿着正十

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4751不得不吐槽一下坑爹的出题人，题目不知道改了多少个。。。不过也就早过一题，晚过一题的问题（因为只A了一题），弱到不能再弱。吃翔去。。。题目意思就是把一幅有向图的点分成两个集合，使得每个集合内的点构成完全图。可以转化成二分图，然后染色解决。我们用邻接矩阵保存边，（有正反），然后重新定义连通

可以树DP（可能不是很容易写），也可以利用树的直径的性质，这里用的是第二种方法，等会再去写第一种。做这道题以前也遇到过类似的，一直是用树DP做，感觉不是很好写，容易写错，这题这题和同学讨论之后有了新发现，树直径的性质，百度之后发现也是对的，所以比较推荐这种解法，题意是给定一颗二叉树，你可以断其中一条边，断边需要消耗一定能量值，之后树变成两棵二叉树，对于每个树求他们的直径，取两个中的较大值乘以你