八月底骨骼昂赛

chuqianyiding

ccandee 发表于 2018-9-16 05:35
我是将矩阵转化成一个图，然后问题变成每次从图中移除一个点，使得随之移除的边的个数最少。

能说说怎么变成图吗，我想了下，当矩阵变得很复杂的时候，代码不会写了

leefreeman2017

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

sxhexe

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

sxhexe

请问第五题是在字典里用DFS吗？

ccandee

leefreeman2017 发表于 2018-9-16 10:23
只要这一次的移除操作不会导致一个孤立点出现，那么顺序就是无关紧要的。

比如你的那个例子，我把它转 ...

这个例子举的很好，我也是一样的理解

wythhh

sxhexe 发表于 2018-9-17 01:04
应该不存在必须引入孤立点的情况。如果一个点一开始是孤立的，那么就一直是孤立的。一个连通区域(只要x， ...

请问第一题您能给点思路吗？实在想不出来，多谢！

samuelhuang

多谢LZ!!!!

sxhexe

请问第五题是在字典里用DFS吗？

补充内容 (2018-9-17 02:37):
不好意思，发重了

sxhexe

wythhh 发表于 2018-9-17 01:57
请问第一题您能给点思路吗？实在想不出来，多谢！

第一题我觉得先用union find找出连通区域，两个点连通的条件是它们有一个坐标相同。然后每一个区域都可以消除到只剩一个。

wythhh

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式