摘要：
Time Limit: 30 Sec Memory Limit: 512 MB Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有$need$条白色边的生成树。 题目保证有解。 Input 第一行$V$,$E$,$need$分别表示点数，边数和需要的白色边数 阅读全文
摘要：
题目描述 有一道选择题，有 a,b,c,d 四个选项。 现在有 n 个人来做这题，第 i 个人有 pi,j 的概率选第 j 个选项。 定义$cnt(x)$为选第$ x $个选项的人数。 令$mx$为$cnt(x)$最大的$x$(如果有多个$cnt(x)$最大的$ x$，则取其中 $x$ 最小的)，若 阅读全文
摘要：
题目描述 有一张 n 个点 m 条边的有向图，每条边上都带有一个字符，字符用一个数字表示。 求以每个点为起点的最长路，输出走过的边的字符构成的字符串的字典序最小的方案。 为了方便，你需要这样输出方案： 如果最长路无限长，则输出 否则假设方案走过的边的字符依次为 w1,w2,..wk ，输出 %20% 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文