2018年10月23日

codevs3639

摘要: 题目描述 Description 给出一棵树,求出树的中心。 为了定义树的中心,首先给每个结点进行标号。对于一个结点K,如果把K从树中删除(连同与它相连的边一起),剩下的被分成了很多块,每一块显然又是一棵树(即剩下的部分构成了一个森林)。则给结点K所标的号就是森林中结点个数最多的树所拥有的结点数。如 阅读全文

posted @ 2018-10-23 23:51 gryzy 阅读(215) 评论(0) 推荐(0) 编辑

luogu p2622

摘要: 题目描述 现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是0,无论这 阅读全文

posted @ 2018-10-23 20:56 gryzy 阅读(145) 评论(0) 推荐(0) 编辑

[POJ3311]Hie With The Pie

摘要: [POJ3311]Hie With The Pie 题目大意: 一个送外卖的人,从0点出发,要经过所有的地点然后再回到店里(就是0点),求最少花费的代价。 输入 1<=n<=10 输出 一个整数,代表最小花费。 样例输入 3 0 1 10 10 1 0 1 2 10 1 0 10 10 2 10 0 阅读全文

posted @ 2018-10-23 12:27 gryzy 阅读(156) 评论(0) 推荐(0) 编辑

导航