摘要：
给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？ 对于20%的数据满足N ≤ 阅读全文
posted @ 2020-02-01 20:20
沙野博士
阅读(129)
评论(0)
推荐(0)
摘要：
Description 有向图 G有n个顶点 1, 2, …, n，点i 的权值为 w(i)。现在有一只蚂蚁，从 给定的起点 v0出发，沿着图 G 的边爬行。开始时，它的体力为 1。每爬过一条 边，它的体力都会下降为原来的 ρ 倍，其中ρ 是一个给定的小于1的正常数。而 蚂蚁爬到某个顶点时的幸福度， 阅读全文
posted @ 2020-02-01 20:11
沙野博士
阅读(116)
评论(0)
推荐(0)
摘要：
有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4 五角形圈。 现在给定一个n五角形圈，你的任务就是求出n五角形圈的不同生成树 阅读全文
posted @ 2020-02-01 19:42
沙野博士
阅读(111)
评论(0)
推荐(0)
摘要：
题目描述 小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： 对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点 s 和 t 不在同一个部分中，则称这个划分是关于 s,t 的割。对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个 阅读全文
posted @ 2020-02-01 19:33
沙野博士
阅读(146)
评论(0)
推荐(0)
摘要：
Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi 1!=0(2 include include include include include using namespace std; const int N = 101000; inline int 阅读全文
posted @ 2020-02-01 19:23
沙野博士
阅读(131)
评论(2)
推荐(0)
浙公网安备 33010602011771号