图的连通
andyscl
有时,坐着,发呆,时间就像一片片落叶飘走,无影无踪,不可寻迹。
而,世界却不会因为你的发呆而改变,也不会因为你的踌躇满志而发光,
一切都只有自己的努力,没人可以帮你完成你的梦想
友谊,荣誉,物质,尊严...都会被时间慢慢磨得变细,渐渐融入风的怀抱
you just can depend on yourself.
展开
-
山峰
题意给你n∗mn*m的矩阵,且每个点有它的高度h[i,j]h[i,j],统计从这个点出发,在不经过小于等于h[i,j]−ph[i,j]-p的高度下能到无法到达比h[i,j]h[i,j]要高的地方的点的个数。数据范围30% n,m<=10 100% n,m<=500原创 2015-10-03 12:26:15 · 496 阅读 · 0 评论 -
七天使的通讯
题目n个天使排成一条直线,某些天使之间需要互相联系,他们之间的通讯可以通过黑白两种通道中的一种;所有通道必须在直线同侧(另一侧是地面);为了保证通讯效率,同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。题意其实就是给你一些连边,若是能在限制中连成功便yes,否则no分析我们可以根据它给出来的连边条件来构造一个图,然后染色判断这个图是否有冲突(是否为二分图),若成功了,便可以。原创 2015-11-01 15:13:30 · 591 阅读 · 0 评论 -
【GDKOI2010】载重量问题
题目小王是个货车司机,当他在送货的时候需要注意一个问题,就是有一些道路是有载重量限制的。他想一次性载货越多越好,但又不想被罚款。已知有N个地点,假设每两个点间有且只有一条道路连接,他想查询从A地到B地的最大载重量是多少。第一行有两个整数N,M,分别表示地点数和有载重量限制的道路数。(1≤N≤100;0≤M≤N×(N-1)/2) 接下来M行,每行三个整数a,b,c,分别表示地点a和b之间的道路的载重原创 2015-12-06 16:23:06 · 366 阅读 · 0 评论