- 博客(2)
- 收藏
- 关注
RSS订阅原创 Peaceful Rooks CodeForces - 1411C
You are given a n×n chessboard. Rows and columns of the board are numbered from 1 to n. Cell (x,y) lies on the intersection of column number x and row number y. Rook is a chess piece, that can in one turn move any number of cells vertically or horizontally
2020-12-25 21:16:26
360
原创 最短路和反向存图
题目描述 寒假到了，N头牛都要去参加一场在编号为X（1≤X≤N）的牛的农场举行的派对（1≤N≤1000），农场之间有M（1≤M≤100000）条有向路，每条路长Ti（1≤Ti≤100）。 每头牛参加完派对后都必须回家，无论是去参加派对还是回家，每头牛都会选择最短路径，求这N头牛的最短路径（一个来回）中最长的一条路径长度。 输入 第一行三个整数N，M, X； 第二行到第M+1行：每行有三个整数Ai，Bi, Ti ,表示有一条从Ai农场到Bi农场的道路，长度为Ti。 输出 一个整数，表示最长的最短路得长度。 样
2020-12-01 21:57:09
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人