随笔分类 -  最短路

摘要：跑最短路记录路径，最后每个点最电路的路径里有多少铁路，这些铁路是不能删掉的，没有出现过的就可以删掉。 跑最短路的时候注意在长度相同时要优先用公路来更新。 阅读全文

摘要：Student Ilya often skips his classes at the university. His friends criticize him for this, but they don’t know that Ilya spends this time not watchin 阅读全文

摘要：Mr. Panda lives in Pandaland. There are many cities in Pandaland. Each city can be treated as a point on a 2D plane. Different cities are located in d 阅读全文

摘要：Given a n*n matrix C ij (1<=i,j<=n),We want to find a n*n matrix X ij(1<=i,j<=n),which is 0 or 1. Besides,X ij meets the following conditions: 1.X 12+ 阅读全文

摘要：This is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo hay que cambiar un poco el algoritmo. If you 阅读全文