문제 원문과 번역이 심각하게 다릅니다. 원문에 명시된 중요한 조건들도 번역에서는 아예 통째로 사라져 있거나, 범위가 잘못 설계되어 있는 등 사람들에게 혼선을 주기 쉽습니다. 다음과 같이 번역에 내용들을 추가해 주세요.
(문제를 완전히 번역하지는 않고, 일부 중요한 부분들만 작성합니다. 굵게 표시된 부분을 추가해 주세요.)
-문제-
There are N routers and M one-directional links. Each link i, for 1 <= i <= M, can transmit data from Router Fi to Router Ti, with bandwidth Bi. It is possible that there are more than one link that transmits data from a particular router to another particular router.
그래프에는 총 N가의 정점과 M개의 단방향 간선이 있다. 각 간선은 정점 Fi에서 Ti 정점 Ti 방향으로 향하며, 용량은 Bi이다.(1<=i<=m)
두 정점 사이 여러 개의 간선이 연결되어 있을 수 있다.
Note that when considering if an edge i is crucial, we only consider only edge i, while assuming that all bandwidths of all other links remain unchanged. i.e., we consider each edge separately.
어떤 간선이 "완전 중요"한지 확인할 때, 우리는 오로지 해당 간선만 고려한다. 다른 간선들은 용량이 그대로인 상태로 확인한디.
i.e. 각 간선들을 독립적으로 확인한다.
-입력-
The next M lines contain link information. For 1 <= i <= M, line 1 + i contains 3 integers Fi, Ti, and Bi (1 <= Fi <= N; 1 <= Ti <= N; 1 <= Bi <= 1,000). The sum of all bandwidths Bi is at most 20,000.
다음 M개 줄에는 간선들의 정보가 주어진다. 각 줄에는 3개의 정수 Fi,Ti,Bi이며,(1 <= Fi <= N; 1 <= Ti <= N; 1 <= Bi <= 1,000), 매 테스트 케이스 별 모든 간선들의 용량 Bi의 합은 20000을 넘지 않는다.
한글 번역에서 굵게 표시한 부분의 범위가 틀리게 표기되어 있습니다(<1000). 수정 부탁드립니다.
rootsquare 3년 전 1
문제 원문과 번역이 심각하게 다릅니다. 원문에 명시된 중요한 조건들도 번역에서는 아예 통째로 사라져 있거나, 범위가 잘못 설계되어 있는 등 사람들에게 혼선을 주기 쉽습니다. 다음과 같이 번역에 내용들을 추가해 주세요.
(문제를 완전히 번역하지는 않고, 일부 중요한 부분들만 작성합니다. 굵게 표시된 부분을 추가해 주세요.)
-문제-
There are N routers and M one-directional links. Each link i, for 1 <= i <= M, can transmit data from Router Fi to Router Ti, with bandwidth Bi. It is possible that there are more than one link that transmits data from a particular router to another particular router.
그래프에는 총 N가의 정점과 M개의 단방향 간선이 있다. 각 간선은 정점 Fi에서 Ti 정점 Ti 방향으로 향하며, 용량은 Bi이다.(1<=i<=m)
두 정점 사이 여러 개의 간선이 연결되어 있을 수 있다.
Note that when considering if an edge i is crucial, we only consider only edge i, while assuming that all bandwidths of all other links remain unchanged. i.e., we consider each edge separately.
어떤 간선이 "완전 중요"한지 확인할 때, 우리는 오로지 해당 간선만 고려한다. 다른 간선들은 용량이 그대로인 상태로 확인한디.
i.e. 각 간선들을 독립적으로 확인한다.
-입력-
The next M lines contain link information. For 1 <= i <= M, line 1 + i contains 3 integers Fi, Ti, and Bi (1 <= Fi <= N; 1 <= Ti <= N; 1 <= Bi <= 1,000). The sum of all bandwidths Bi is at most 20,000.
다음 M개 줄에는 간선들의 정보가 주어진다. 각 줄에는 3개의 정수 Fi,Ti,Bi이며,(1 <= Fi <= N; 1 <= Ti <= N; 1 <= Bi <= 1,000), 매 테스트 케이스 별 모든 간선들의 용량 Bi의 합은 20000을 넘지 않는다.
한글 번역에서 굵게 표시한 부분의 범위가 틀리게 표기되어 있습니다(<1000). 수정 부탁드립니다.