C_K_Y_的博客

解法：树形dp，dp[k][j][i]表示模k意义下以i为终点长度为i的路径是否存在。转移：因为每次最多走一条边，所以只需要枚举k转移即可，方程见代码，很容易想到。边界条件就是能直接到的点的dp距离值=1。代码中为了简化，使用了三个数组，循环使用，来表示当前点状态，后续状态，总状态。这样就能使写代码快很多，还有就是注意，后续状态转移完之后，还要再枚举一次，得到完整的后续状态，不然会WA！ps：从标...

4326: NOIP2015 运输计划Time Limit: 30 Sec  Memory Limit: 128 MBSubmit: 1841  Solved: 1173[Submit][Status][Discuss]Description公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球...

E. Desk Disordertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA new set of desks just arrived, and it's about time! Things were getting quite cr...

G. Xor-MSTtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a complete undirected graph with n vertices. A number ai is assigned to ea...

D. Valid Setstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, an undirected connected graph with n nodes and n - 1 edges is called a tr...

题目描述放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m只可能等于n或者n-1）。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩，于是他决定，从当前位置出发，每次随机去一个和当前景点有道路相连的景点，并且同一个景点不去两次（包括起始景点）。贪玩的小Z会一直游玩...