알고스팟 문제와 동일해서 쉽게 풀었다.
달라진 점이라면 시작점이 0이 아니라는것과 test case 가 여러개라는것
struct node {
int x, y, w;
node (int x, int y, int w): x(x), y(y), w(w) {}
bool operator < (node other) const {
return w > other.w;
}
};
이 부분만 잘 기억해야겠다.
'IT > 알고리즘' 카테고리의 다른 글
| BOJ 백준온라인져지 11375 열혈강호 풀이 (0) | 2018.01.23 |
|---|---|
| BOJ 백준온라인져지 14502 연구소 풀이 (0) | 2018.01.14 |
| BOJ 백준온라인져지 1261 알고스팟 풀이 Raw (0) | 2018.01.11 |
| BOJ 백준온라인져지 1504 특정한 최단 경로 풀이 (0) | 2018.01.09 |
| BOJ 백준온라인져지 1918 후위표기식 풀이 (0) | 2018.01.07 |