分享了今日比赛中Dijkstra题目解题心得，通过巧妙思路解决建图难题，反思比赛策略，发现某些题目的样例存在特殊性，使得暴力解法竟比算法解法更优。
今天打的是15年沈阳区域赛的题，签到题做的很成功，但是有一个Dijkstra的题，需要自己建图，建图的方式不是很好想，需要将点分组，是每一个组里的点两两距离是v,我想的方法不好，题解是再加m个点，将组里的点分别与那一个点建两条边。。。。反正思路很巧妙。。。
今天打的比赛感觉不好，第二个题感觉姿势不正确。。。竟然能暴力过，啥算法都没有用的代码比KMP时间还短，只能说是神奇的样例。。。
明天继续。。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
