ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::

2017年3月18日

摘要: Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S = {G1, G2, 阅读全文
posted @ 2017-03-18 16:34 nul 阅读(290) 评论(0) 推荐(0) 编辑

摘要: Description 给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。每个节点都被染上了某一种颜色,其中第i个节 点的颜色为c[i]。如果c[i]=c[j],那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离 ,为了方便起见,你可以认为树上相邻的两个点之 阅读全文
posted @ 2017-03-18 16:30 nul 阅读(1061) 评论(0) 推荐(0) 编辑

摘要: Description 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾 起多少糖果,使得获得的糖果并不包含所有的颜色。 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾 起多少糖果,使得 阅读全文
posted @ 2017-03-18 16:23 nul 阅读(381) 评论(0) 推荐(0) 编辑

摘要: Description 四年一度的幻想乡大选开始了,最近幻想乡最大的问题是很多来历不明的妖 怪涌入了幻想乡,扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪(人类) 博丽灵梦和八云紫等人整日高谈所有妖怪平等,幻想乡多元化等等,对于幻想乡 目前面临的种种大问题却给不出合适的解决方案。 风间幽香是幻想乡里 阅读全文
posted @ 2017-03-18 16:16 nul 阅读(365) 评论(0) 推荐(0) 编辑

摘要: Description You are given a tree (an acyclic undirected connected graph) with n nodes. The tree nodes are numbered from 1 to n. Each node has a color, 阅读全文
posted @ 2017-03-18 16:10 nul 阅读(394) 评论(0) 推荐(0) 编辑

摘要: Description 在忘记考虑负环之后,黎瑟的算法又出错了。对于边带权的有向图 G = (V, E),请找出一个点数最小的环,使得 环上的边权和为负数。保证图中不包含重边和自环。 在忘记考虑负环之后,黎瑟的算法又出错了。对于边带权的有向图 G = (V, E),请找出一个点数最小的环,使得 环上 阅读全文
posted @ 2017-03-18 15:54 nul 阅读(262) 评论(0) 推荐(0) 编辑

摘要: Description 村子间的小路年久失修,为了保障村子之间的往来,法珞决定带领大家修路。对于边带权的无向图 G = (V, E), 请选择一些边,使得1 <= i <= d, i号节点和 n - i + 1 号节点可以通过选中的边连通,最小化选中的所有边 的权值和。 村子间的小路年久失修,为了保 阅读全文
posted @ 2017-03-18 15:50 nul 阅读(376) 评论(0) 推荐(0) 编辑

摘要: Description JYY有两棵树A和B:树A有N个点,编号为1到N;树B有N+1个点,编号为1到N+1。JYY知道树B恰好是由树A加上一个叶 节点,然后将节点的编号打乱后得到的。他想知道,这个多余的叶子到底是树B中的哪一个叶节点呢? JYY有两棵树A和B:树A有N个点,编号为1到N;树B有N+ 阅读全文
posted @ 2017-03-18 15:47 nul 阅读(850) 评论(1) 推荐(0) 编辑