목록전력난 (1)

Hoon222y

[BOJ 6497] 전력난

https://www.acmicpc.net/problem/6496497 MST를 만드는 문제이다.총 길이에서 MST를 만든 후 그 경로의 길이를 뺴주면 절약한 길이를 얻을 수 있다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include #include #include #include #include #include #include #include #include #include #define INF 1e9typedef long long ll;using namespace std; ll ans,t,n,m,parent[211111];vector..
코딩/BOJ & 알고스팟 2017. 8. 27. 17:19
Prev 1 Next