chenyushuo

摘要： Description有n个城市(编号从0..n-1)，m条公路(双向的)，从中选择n-1条边，使得任意的两个城市能够连通，一条边需要的c的费用和t的时间，定义一个方案的权值v=n-1条边的费用和*n-1条边的时间和，你的任务是求一个方案使得v最小Input第一行两个整数n,m,接下来每行四个整数a... 阅读全文

摘要： DescriptionInputOutputSample Input6 7 1 2 1 2 3 1 3 4 2 4 5 1 5 6 1 1 3 3 4 6 3 1 6 4 1 2 1 3 4 3 6 5 Sample Output7 6 Infinity 7 HINT题解：这和tjoi的桥几乎无差别... 阅读全文

摘要： Description有n个岛屿，m座桥，每座桥连通两座岛屿，桥上会有一些敌人，玩家只有消灭了桥上的敌人才能通过，与此同时桥上的敌人会对玩家造成一定伤害。而且会有一个大Boss镇守一座桥，以玩家目前的能力，是不可能通过的。而Boss是邪恶的，Boss会镇守某一座使得玩家受到最多的伤害才能从岛屿1到达... 阅读全文

摘要： 点双： 1 void dfs(int u,int fa){ 2 dfn[u]=low[u]=++idx,stack[++top]=u; 3 for (int p=now[u],v=son[p];p;p=pre[p],v=son[p]) 4 if (!dfn[v]) d... 阅读全文

摘要： Description为了随时与rainbow快速交流，Freda制造了两部传呼机。Freda和rainbow所在的地方有N座房屋、M条双向光缆。每条光缆连接两座房屋，传呼机发出的信号只能沿着光缆传递，并且传呼机的信号从光缆的其中一端传递到另一端需要花费t单位时间。现在Freda要进行Q次试验，每次... 阅读全文

摘要： Description BIA机构内部使用一个包含N台计算机的网络。每台计算机被标号为1..N，并且1号机是服务器。计算机被一些单向传输线连接着，每条数据线连接两台计算机。服务器可以向任何一台计算机直接或者间接的发送数据包。 当BIA得到新的信息，数据被放在服务器上，然后通过网络分发到各台计算机。B... 阅读全文

摘要： Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2，1，... 阅读全文

摘要： DescriptionInput第一行包含两个整数N，M，X。N，M分别表示图G的点数与边数，X的意义如上文所述。接下来M行，每行两个正整数a, b，表示一条有向边(a, b)。图中的每个点将编号为1,2,3…N，保证输入中同一个(a,b)不会出现两次。Output应包含两行，第一行包含一个整数K。... 阅读全文

摘要： Description《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任意一个正整数 n≤100000，如何求出{1... 阅读全文

摘要： Description某中学有 n名男同学，m名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）Input只有一行且为用空格隔开的两个非负整数n和m，其含义如上所述。对于 30%的数据 n≤100... 阅读全文