BOJ 10282 : 해킹
www.acmicpc.net/problem/10282 10282번: 해킹 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 www.acmicpc.net 우리는 여기서 모든 가능한 컴퓨터가 해킹되려면 컴퓨터가 해킹되는 경로 중에서 가장 시간이 최소인 경로를 찾아야 된다. 이는 다익스트라로 구할 수 있다. #include #define sanic ios_base::sync_with_stdio(0) #define MOD 1000000 using namespace std; typedef long long ll; typedef pair p; const ll MEM = 10..
2021.01.10