Logo
(追記) (追記ここまで)

31225번 - 선인장 접기 Plus 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
3 초 1024 MB62151133.333%

문제

이 문제는 "선인장 접기"의 어려운 버전입니다. 두 버전 간에 $l$에 대한 제약의 차이가 존재하며, 어려운 버전에서는 대응되는 $x_i$의 값을 직접 출력해야 합니다.

선인장 그래프란 모든 간선이 최대 하나의 단순 사이클에만 포함된 무향 그래프를 의미합니다. 흐즈로는 선인장 그래프를 하나 가지고 있으며, 각 간선에는 길이가 있습니다. 두 정점 $u,ドル $v$를 연결하며 길이가 $l$인 간선을 순서쌍 $(u,v,l)$로 표기합니다. 문득 흐즈로는 자신의 그래프를 보다가 이러한 생각을 하게 되었습니다.

  • 어떤 선인장 그래프는 적당히 접어서 1차원으로 만들 수도 있지 않을까?

이 의문을 해결하기 전, 다음의 성질을 만족하는 그래프를 접어서 1차원으로 만들 수 있다고 정의합시다.

  • 각 정점 $i$에 1차원 좌표 $x_i$를 배정하여, 각 간선 $(u,v,l)$에 대해 $|x_u-x_v|=l$이 성립하도록 할 수 있습니다.

이제 여러분이 해결해야 하는 문제는 다음과 같습니다. 입력으로 흐즈로가 가진 선인장 그래프가 주어집니다. 이 그래프를 접어서 1차원으로 만들 수 있는지 판단해 주세요.

입력

첫 번째 줄에 그래프의 정점의 개수 $n$과 간선의 개수 $m$이 공백으로 분리되어 주어집니다. (1ドル \le n \le 10^5, 0 \le m \le \min(\lfloor 1.5(n-1) \rfloor,10^5)$)

두 번째 줄부터 총 $m$개의 줄에 간선의 정보가 한 줄에 하나씩 주어집니다. 그 중 $i$번째 줄에는 $i$번째 간선이 연결하는 두 정점 $u_i$와 $v_i,ドル 그리고 간선의 길이 $l_i$이 공백으로 분리되어 주어집니다. (1ドル \le u_i,v_i \le n,ドル $u \neq v,ドル 0ドル \le l_i \le \color{red}{500}$)

주어진 그래프는 중복 간선이나 자기 자신을 향하는 간선을 포함하지 않으며, 선인장 그래프임이 보장됩니다.

출력

그래프를 접어서 1차원으로 만들 수 있다면, 첫 번째 줄에 YES를 출력하세요.

또한, 그다음 줄에 $n$개의 정수 $x_1,x_2,x_3,\cdots,x_n$을 공백으로 분리하여 출력하세요. 그 중 $i$번째 정수는 $i$번째 정점의 좌표에 대응되며, $[-10^9,10^9]$ 구간 내에 존재해야 합니다. 모든 간선 $(u,v,l)$에 대해 $|x_u-x_v|=l$이 성립하는 경우 출력을 정답으로 인정합니다. 본 문제의 제약 하에, 그래프를 접어서 1차원으로 만들 수 있다면, 각 정점에 $[-10^9,10^9]$ 구간 내의 정수만을 대응시켜 조건을 만족시키는 방법이 존재함을 증명 가능합니다.

그래프를 접어서 1차원으로 만들 수 있지 않다면 한 줄에 NO를 출력하세요.

제한

예제 입력 1

6 6
1 2 2
2 3 4
3 4 3
4 5 2
2 5 1
5 6 7

예제 출력 1

YES
0 2 -2 1 3 10

예제 입력 2

6 6
1 2 2
2 3 4
3 4 3
4 5 2
2 4 2
5 6 7

예제 출력 2

NO

노트

본 문제에서 정의하는 선인장 그래프는 연결 그래프가 아닐 수 있음에 주의하세요.

W3sicHJvYmxlbV9pZCI6IjMxMjI1IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMTIwXHVjNzc4XHVjN2E1IFx1YzgxMVx1YWUzMCBQbHVzIiwiZGVzY3JpcHRpb24iOiI8cD48c3Ryb25nPlx1Yzc3NCBcdWJiMzhcdWM4MWNcdWIyOTQgJnF1b3Q7XHVjMTIwXHVjNzc4XHVjN2E1IFx1YzgxMVx1YWUzMCZxdW90O1x1Yzc1OCBcdWM1YjRcdWI4MjRcdWM2YjQgXHViYzg0XHVjODA0XHVjNzg1XHViMmM4XHViMmU0LiBcdWI0NTAgXHViYzg0XHVjODA0IFx1YWMwNFx1YzVkMCAkbCRcdWM1ZDAgXHViMzAwXHVkNTVjIFx1YzgxY1x1YzU3ZFx1Yzc1OCBcdWNjMjhcdWM3NzRcdWFjMDAgXHVjODc0XHVjN2FjXHVkNTU4XHViYTcwLCBcdWM1YjRcdWI4MjRcdWM2YjQgXHViYzg0XHVjODA0XHVjNWQwXHVjMTFjXHViMjk0IFx1YjMwMFx1Yzc1MVx1YjQxOFx1YjI5NCAkeF9pJFx1Yzc1OCBcdWFjMTJcdWM3NDQgXHVjOWMxXHVjODExIFx1Y2Q5Y1x1YjgyNVx1ZDU3NFx1YzU3YyBcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvc3Ryb25nPjxcL3A+XHJcblxyXG48cD48c3Ryb25nPlx1YzEyMFx1Yzc3OFx1YzdhNSBcdWFkZjhcdWI3OThcdWQ1MDQ8XC9zdHJvbmc+XHViNzgwIFx1YmFhOFx1YjRlMCBcdWFjMDRcdWMxMjBcdWM3NzQgXHVjZDVjXHViMzAwIFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWIyZThcdWMyMWMgXHVjMGFjXHVjNzc0XHVkMDc0XHVjNWQwXHViOWNjIFx1ZDNlY1x1ZDU2OFx1YjQxYyBcdWJiMzRcdWQ1YTUgXHVhZGY4XHViNzk4XHVkNTA0XHViOTdjIFx1Yzc1OFx1YmJmOFx1ZDU2OVx1YjJjOFx1YjJlNC4gXHVkNzUwXHVjOTg4XHViODVjXHViMjk0IFx1YzEyMFx1Yzc3OFx1YzdhNSBcdWFkZjhcdWI3OThcdWQ1MDRcdWI5N2MgXHVkNTU4XHViMDk4IFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YWMwMSBcdWFjMDRcdWMxMjBcdWM1ZDBcdWIyOTQgXHVhZTM4XHVjNzc0XHVhYzAwIFx1Yzc4OFx1YzJiNVx1YjJjOFx1YjJlNC4gXHViNDUwIFx1YzgxNVx1YzgxMCAkdSQsICR2JFx1Yjk3YyBcdWM1ZjBcdWFjYjBcdWQ1NThcdWJhNzAgXHVhZTM4XHVjNzc0XHVhYzAwICRsJFx1Yzc3OCBcdWFjMDRcdWMxMjBcdWM3NDQgXHVjMjFjXHVjMTFjXHVjMzBkICQodSx2LGwpJFx1Yjg1YyBcdWQ0NWNcdWFlMzBcdWQ1NjlcdWIyYzhcdWIyZTQuIFx1YmIzOFx1YjRkZCBcdWQ3NTBcdWM5ODhcdWI4NWNcdWIyOTQgXHVjNzkwXHVjMmUwXHVjNzU4IFx1YWRmOFx1Yjc5OFx1ZDUwNFx1Yjk3YyBcdWJjZjRcdWIyZTRcdWFjMDAgXHVjNzc0XHViN2VjXHVkNTVjIFx1YzBkZFx1YWMwMVx1Yzc0NCBcdWQ1NThcdWFjOGMgXHViNDE4XHVjNWM4XHVjMmI1XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YzViNFx1YjVhNCBcdWMxMjBcdWM3NzhcdWM3YTUgXHVhZGY4XHViNzk4XHVkNTA0XHViMjk0IFx1YzgwMVx1YjJmOVx1ZDc4OCBcdWM4MTFcdWM1YjRcdWMxMWMgMVx1Y2MyOFx1YzZkMFx1YzczY1x1Yjg1YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YzljMCBcdWM1NGFcdWM3NDRcdWFlNGM/PFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVjNzc0IFx1Yzc1OFx1YmIzOFx1Yzc0NCBcdWQ1NzRcdWFjYjBcdWQ1NThcdWFlMzAgXHVjODA0LCBcdWIyZTRcdWM3NGNcdWM3NTggXHVjMTMxXHVjOWM4XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWFkZjhcdWI3OThcdWQ1MDRcdWI5N2MgPHN0cm9uZz5cdWM4MTFcdWM1YjRcdWMxMWMgMVx1Y2MyOFx1YzZkMFx1YzczY1x1Yjg1YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjJlNDxcL3N0cm9uZz5cdWFjZTAgXHVjODE1XHVjNzU4XHVkNTY5XHVjMmRjXHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YWMwMSBcdWM4MTVcdWM4MTAgJGkkXHVjNWQwIDFcdWNjMjhcdWM2ZDAgXHVjODhjXHVkNDVjICR4X2kkXHViOTdjIFx1YmMzMFx1YzgxNVx1ZDU1OFx1YzVlYywgXHVhYzAxIFx1YWMwNFx1YzEyMCAkKHUsdixsKSRcdWM1ZDAgXHViMzAwXHVkNTc0ICR8eF91LXhfdnw9bCRcdWM3NzQgXHVjMTMxXHViOWJkXHVkNTU4XHViM2M0XHViODVkIFx1ZDU2MCBcdWMyMTggXHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1Yzc3NFx1YzgxYyBcdWM1ZWNcdWI3ZWNcdWJkODRcdWM3NzQgXHVkNTc0XHVhY2IwXHVkNTc0XHVjNTdjIFx1ZDU1OFx1YjI5NCBcdWJiMzhcdWM4MWNcdWIyOTQgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1YzJiNVx1YjJjOFx1YjJlNC4gXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1ZDc1MFx1Yzk4OFx1Yjg1Y1x1YWMwMCBcdWFjMDBcdWM5YzQgPHN0cm9uZz5cdWMxMjBcdWM3NzhcdWM3YTUgXHVhZGY4XHViNzk4XHVkNTA0PFwvc3Ryb25nPlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuIFx1Yzc3NCBcdWFkZjhcdWI3OThcdWQ1MDRcdWI5N2MgPHN0cm9uZz5cdWM4MTFcdWM1YjRcdWMxMWMgMVx1Y2MyOFx1YzZkMFx1YzczY1x1Yjg1YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4ODxcL3N0cm9uZz5cdWIyOTRcdWM5YzAgXHVkMzEwXHViMmU4XHVkNTc0IFx1YzhmY1x1YzEzOFx1YzY5NC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YWRmOFx1Yjc5OFx1ZDUwNFx1Yzc1OCBcdWM4MTVcdWM4MTBcdWM3NTggXHVhYzFjXHVjMjE4ICRuJFx1YWNmYyBcdWFjMDRcdWMxMjBcdWM3NTggXHVhYzFjXHVjMjE4ICRtJFx1Yzc3NCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHViZDg0XHViOWFjXHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzlkMVx1YjJjOFx1YjJlNC4gKCQxIFxcbGUgbiBcXGxlIDEwXjUsIDAgXFxsZSBtIFxcbGUgXFxtaW4oXFxsZmxvb3IgMS41KG4tMSkgXFxyZmxvb3IsMTBeNSkkKTxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YmQ4MFx1ZDEzMCBcdWNkMWQgJG0kXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWFjMDRcdWMxMjBcdWM3NTggXHVjODE1XHViY2Y0XHVhYzAwIFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVkNTU4XHViMDk4XHVjNTI5IFx1YzhmY1x1YzViNFx1YzlkMVx1YjJjOFx1YjJlNC4gXHVhZGY4IFx1YzkxMSAkaSRcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0ICRpJFx1YmM4OFx1YzlmOCBcdWFjMDRcdWMxMjBcdWM3NzQgXHVjNWYwXHVhY2IwXHVkNTU4XHViMjk0IFx1YjQ1MCBcdWM4MTVcdWM4MTAgJHVfaSRcdWM2NDAgJHZfaSQsIFx1YWRmOFx1YjlhY1x1YWNlMCBcdWFjMDRcdWMxMjBcdWM3NTggXHVhZTM4XHVjNzc0ICRsX2kkXHVjNzc0IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWJkODRcdWI5YWNcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LiAoJDEgXFxsZSB1X2ksdl9pIFxcbGUgbiQsICR1IFxcbmVxIHYkLCAkMCBcXGxlIGxfaSBcXGxlIFxcY29sb3J7cmVkfXs1MDB9JCk8XC9wPlxyXG5cclxuPHA+XHVjOGZjXHVjNWI0XHVjOWM0IFx1YWRmOFx1Yjc5OFx1ZDUwNFx1YjI5NCBcdWM5MTFcdWJjZjUgXHVhYzA0XHVjMTIwXHVjNzc0XHViMDk4IFx1Yzc5MFx1YWUzMCBcdWM3OTBcdWMyZTBcdWM3NDQgXHVkNWE1XHVkNTU4XHViMjk0IFx1YWMwNFx1YzEyMFx1Yzc0NCBcdWQzZWNcdWQ1NjhcdWQ1NThcdWM5YzAgXHVjNTRhXHVjNzNjXHViYTcwLCBcdWMxMjBcdWM3NzhcdWM3YTUgXHVhZGY4XHViNzk4XHVkNTA0XHVjNzg0XHVjNzc0IFx1YmNmNFx1YzdhNVx1YjQyOVx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFkZjhcdWI3OThcdWQ1MDRcdWI5N2MgPHN0cm9uZz5cdWM4MTFcdWM1YjRcdWMxMWMgMVx1Y2MyOFx1YzZkMFx1YzczY1x1Yjg1YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4ODxcL3N0cm9uZz5cdWIyZTRcdWJhNzQsIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT48c3Ryb25nPllFUzxcL3N0cm9uZz48XC9jb2RlPjxcL3NwYW4+XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzEzOFx1YzY5NC48XC9wPlxyXG5cclxuPHA+XHViNjEwXHVkNTVjLCBcdWFkZjhcdWIyZTRcdWM3NGMgXHVjOTA0XHVjNWQwICRuJFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggJHhfMSx4XzIseF8zLFxcY2RvdHMseF9uJFx1Yzc0NCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHViZDg0XHViOWFjXHVkNTU4XHVjNWVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzEzOFx1YzY5NC4gXHVhZGY4IFx1YzkxMSAkaSRcdWJjODhcdWM5ZjggXHVjODE1XHVjMjE4XHViMjk0ICRpJFx1YmM4OFx1YzlmOCBcdWM4MTVcdWM4MTBcdWM3NTggXHVjODhjXHVkNDVjXHVjNWQwIFx1YjMwMFx1Yzc1MVx1YjQxOFx1YmE3MCwgJFstMTBeOSwxMF45XSQgXHVhZDZjXHVhYzA0IFx1YjBiNFx1YzVkMCBcdWM4NzRcdWM3YWNcdWQ1NzRcdWM1N2MgXHVkNTY5XHViMmM4XHViMmU0LiBcdWJhYThcdWI0ZTAgXHVhYzA0XHVjMTIwICQodSx2LGwpJFx1YzVkMCBcdWIzMDBcdWQ1NzQgJHx4X3UteF92fD1sJFx1Yzc3NCBcdWMxMzFcdWI5YmRcdWQ1NThcdWIyOTQgXHVhY2JkXHVjNmIwIFx1Y2Q5Y1x1YjgyNVx1Yzc0NCBcdWM4MTVcdWIyZjVcdWM3M2NcdWI4NWMgXHVjNzc4XHVjODE1XHVkNTY5XHViMmM4XHViMmU0LiBcdWJjZjggXHViYjM4XHVjODFjXHVjNzU4IFx1YzgxY1x1YzU3ZCBcdWQ1NThcdWM1ZDAsIFx1YWRmOFx1Yjc5OFx1ZDUwNFx1Yjk3YyA8c3Ryb25nPlx1YzgxMVx1YzViNFx1YzExYyAxXHVjYzI4XHVjNmQwXHVjNzNjXHViODVjIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4PFwvc3Ryb25nPlx1YjJlNFx1YmE3NCwgXHVhYzAxIFx1YzgxNVx1YzgxMFx1YzVkMCAkWy0xMF45LDEwXjldJCBcdWFkNmNcdWFjMDQgXHViMGI0XHVjNzU4IFx1YzgxNVx1YzIxOFx1YjljY1x1Yzc0NCBcdWIzMDBcdWM3NTFcdWMyZGNcdWNmMWMgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1YzJkY1x1ZDBhNFx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTY4XHVjNzQ0IFx1Yzk5ZFx1YmE4NSBcdWFjMDBcdWIyYTVcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRmOFx1Yjc5OFx1ZDUwNFx1Yjk3YyA8c3Ryb25nPlx1YzgxMVx1YzViNFx1YzExYyAxXHVjYzI4XHVjNmQwXHVjNzNjXHViODVjIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4PFwvc3Ryb25nPlx1YzljMCBcdWM1NGFcdWIyZTRcdWJhNzQgXHVkNTVjIFx1YzkwNFx1YzVkMCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+PHN0cm9uZz5OTzxcL3N0cm9uZz48XC9jb2RlPjxcL3NwYW4+XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzEzOFx1YzY5NC48XC9wPlxyXG4iLCJoaW50IjoiPHA+XHViY2Y4IFx1YmIzOFx1YzgxY1x1YzVkMFx1YzExYyBcdWM4MTVcdWM3NThcdWQ1NThcdWIyOTQgPHN0cm9uZz5cdWMxMjBcdWM3NzhcdWM3YTUgXHVhZGY4XHViNzk4XHVkNTA0PFwvc3Ryb25nPlx1YjI5NCBcdWM1ZjBcdWFjYjAgXHVhZGY4XHViNzk4XHVkNTA0XHVhYzAwIFx1YzU0NFx1YjJkMCBcdWMyMTggXHVjNzg4XHVjNzRjXHVjNWQwIFx1YzhmY1x1Yzc1OFx1ZDU1OFx1YzEzOFx1YzY5NC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjMxMjI1IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQ2FjdHVzIEZvbGRpbmcgUGx1cyIsImRlc2NyaXB0aW9uIjoiPHA+PHN0cm9uZz5UaGlzIGlzIHRoZSBoYXJkIHZlcnNpb24gb2YgJnF1b3Q7Q2FjdHVzIEZvbGRpbmcmcXVvdDsuIFRoZSBkaWZmZXJlbmNlIGJldHdlZW4gdGhlIHR3byB2ZXJzaW9ucyBpcyB0aGUgY29uc3RyYWludCBvbiAkbCQsIGFuZCB0aGF0IHlvdSBtdXN0IG91dHB1dCB0aGUgYXNzaWduZWQgdmFsdWVzIG9mICR4X2kkIG9uIHRoZSBoYXJkIHZlcnNpb24uPFwvc3Ryb25nPjxcL3A+XHJcblxyXG48cD5BIDxzdHJvbmc+Y2FjdHVzIGdyYXBoPFwvc3Ryb25nPiBpcyBhbiB1bmRpcmVjdGVkIGdyYXBoIHdoZXJlIGVhY2ggZWRnZSBpcyBpbmNsdWRlZCBpbiBhdCBtb3N0IG9uZSBzaW1wbGUgY3ljbGUuIENocm9tYXRlIGhhcyBhIGNhY3R1cyBncmFwaCwgd2hlcmUgZWFjaCBlZGdlIGhhcyBhIGNlcnRhaW4gbGVuZ3RoLiBUaGUgZWRnZSBjb25uZWN0aW5nICR1JCBhbmQgJHYkIHdpdGggbGVuZ3RoICRsJCwgaXMgZGVub3RlZCBhcyBhIHR1cGxlICQodSx2LGwpJC4gTG9va2luZyBhdCBoaXMgZ3JhcGgsIENocm9tYXRlIGNhbWUgdXAgd2l0aCB0aGlzIGlkZWEuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+V291bGQgaXQgYmUgcG9zc2libGUgdG8gZm9sZCBzb21lIGNhY3R1cyBncmFwaHMgaW50byBvbmUgZGltZW5zaW9uPzxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkJlZm9yZSBkZWFsaW5nIHdpdGggdGhpcyBxdWVzdGlvbiwgbGV0IHVzIGNhbGwgYSBncmFwaCA8c3Ryb25nPmZvbGRhYmxlIGludG8gb25lIGRpbWVuc2lvbjxcL3N0cm9uZz4gaWYgaXQgc2F0aXNmaWVzIHRoZSBmb2xsb3dpbmcgY29uZGl0aW9uLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPkl0IGlzIHBvc3NpYmxlIHRvIG1ha2UgJHx4X3UteF92fD1sJCBob2xkIGZvciBldmVyeSBlZGdlICQodSx2LGwpJCwgYnkgYXNzaWduaW5nIGFuIG9uZS1kaW1lbnNpb25hbCBjb29yZGluYXRlICR4X2kkIHRvIGVhY2ggdmVydGV4ICRpJC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5Ob3cgdGhlIHRhc2sgaXMgYXMgZm9sbG93cy4gQ2hyb21hdGUmIzM5O3MgPHN0cm9uZz5jYWN0dXMgZ3JhcGg8XC9zdHJvbmc+IGlzIGdpdmVuIGFzIGlucHV0LiBQbGVhc2UgZGV0ZXJtaW5lIGlmIHRoZSBncmFwaCBpcyA8c3Ryb25nPmZvbGRhYmxlIGludG8gb25lIGRpbWVuc2lvbjxcL3N0cm9uZz4uPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5PbiB0aGUgZmlyc3QgbGluZSwgdHdvIGludGVnZXJzICRuJCBhbmQgJG0kICZtZGFzaDsgdGhlIG51bWJlciBvZiB2ZXJ0aWNlcyBhbmQgZWRnZXMgJm1kYXNoOyBhcmUgZ2l2ZW4uICgkMSBcXGxlIG4gXFxsZSAxMF41LCAwIFxcbGUgbSBcXGxlIFxcbWluKFxcbGZsb29yIDEuNShuLTEpIFxccmZsb29yLDEwXjUpJCk8XC9wPlxyXG5cclxuPHA+VGhlIGZvbGxvd2luZyAkbSQgbGluZXMgY29udGFpbiBpbmZvcm1hdGlvbiBvZiB0aGUgZWRnZXMuIFRoZSAkaSQtdGggbGluZSBvdXQgb2YgdGhlbSBjb250YWlucyB0aGUgdHdvIHZlcnRpY2VzICR1X2kkIGFuZCAkdl9pJCBjb25uZWN0ZWQgYnkgdGhlICRpJC10aCBlZGdlLCBhbmQgJGxfaSQsIHRoZSBsZW5ndGggb2YgdGhlIGVkZ2UuICgkMSBcXGxlIHVfaSx2X2kgXFxsZSBuJCwgJHUgXFxuZXEgdiQsICQwIFxcbGUgbF9pIFxcbGUgXFxjb2xvcntyZWR9ezUwMH0kKTxcL3A+XHJcblxyXG48cD5UaGUgZ3JhcGggZG9lcyBub3QgaGF2ZSBkdXBsaWNhdGUgZWRnZXMgb3Igc2VsZiBsb29wcywgYW5kIGlzIGd1YXJhbnRlZWQgdG8gYmUgYSBjYWN0dXMgZ3JhcGguPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+SWYgdGhlIGdyYXBoIGlzIDxzdHJvbmc+Zm9sZGFibGUgaW50byBvbmUgZGltZW5zaW9uPFwvc3Ryb25nPiwgb3V0cHV0IDxzdHJvbmc+PHR0PjxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj5ZRVM8XC9zcGFuPjxcL3R0PjxcL3N0cm9uZz4gb24gb25lIGxpbmUuPFwvcD5cclxuXHJcbjxwPlRoZW4sIG9uIHRoZSBuZXh0IGxpbmUsIG91dHB1dCAkbiQgaW50ZWdlcnMgJHhfMSx4XzIseF8zLFxcY2RvdHMseF9uJCBzZXBhcmF0ZWQgYnkgc3BhY2VzLiBUaGUgJGkkLXRoIGludGVnZXIgb3V0IG9mIHRoZW0gY29ycmVzcG9uZHMgdG8gdGhlIGNvb3JkaW5hdGUgb2YgdGhlICRpJC10aCB2ZXJ0ZXgsIGFuZCBtdXN0IGJlIGluIHRoZSByYW5nZSAkWy0xMF45LDEwXjldJC4gVGhlIG91dHB1dCB3aWxsIGJlIGNvbnNpZGVyZWQgY29ycmVjdCBpZiAkfHhfdS14X3Z8PWwkIGhvbGRzIGZvciBldmVyeSBlZGdlICQodSx2LGwpJC4gSXQgY2FuIGJlIHByb3ZlbiB0aGF0IHVuZGVyIHRoaXMgdGFzayYjMzk7cyBjb25zdHJhaW50cywgaWYgdGhlIGdyYXBoIGlzIDxzdHJvbmc+Zm9sZGFibGUgaW50byBvbmUgZGltZW5zaW9uPFwvc3Ryb25nPiwgdGhlcmUgZXhpc3RzIGFuIGFzc2lnbm1lbnQgb2YgY29vcmRpbmF0ZXMgd2hpY2ggb25seSBjb250YWlucyBpbnRlZ2VycyBpbiB0aGUgcmFuZ2UgJFstMTBeOSwxMF45XSQuPFwvcD5cclxuXHJcbjxwPklmIHRoZSBncmFwaCBpcyA8c3Ryb25nPm5vdCBmb2xkYWJsZSBpbnRvIG9uZSBkaW1lbnNpb248XC9zdHJvbmc+LCBvdXRwdXQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjx0dD48c3Ryb25nPk5PPFwvc3Ryb25nPjxcL3R0PjxcL3NwYW4+IG9uIG9uZSBsaW5lLjxcL3A+XHJcbiIsImhpbnQiOiI8cD5EbyBub3RlIHRoYXQgdGhlIDxzdHJvbmc+Y2FjdHVzIGdyYXBoPFwvc3Ryb25nPiBkZWZpbmVkIGluIHRoaXMgdGFzayBpcyBub3QgbmVjZXNzYXJpbHkmbmJzcDthIGNvbm5lY3RlZCBncmFwaC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Contest > BOJ User Contest > 흐즈로컵 > 제3회 흐즈로컵 (The 3rd Chromate Cup) Algorithm Division K번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /