全部评论 67

  • 你在干什么,飞了十二架纸飞机!!!

    2024-08-18 来自 浙江

    21
  • 头七?很有趣

    2024-08-17 来自 浙江

    13
  • 是的。你这个最短路的算法真的很神奇。看得我一愣一愣的。上次看得我一愣一愣还是全排列用广搜写。欢乐赛下架了一段时间,现在又回来了。欢乐赛最后一题题干有问题,详情见竞赛首页的补充。至少我出的题你都写出来了(开心)。

    2024-08-14 来自 浙江

    13
  • 我怎么被挂上去了

    2024-08-17 来自 浙江

    12
  • 下次建议用脚抠出标准的 Dijkstra 模板来。这样我会很欣慰的。\huge\color{Navy}\mathtt{下次建议用脚抠出标准的\ Dijkstra\ 模板来。这样我会很欣慰的。}

    2024-08-19 来自 新加坡

    11
  • 脚趾抠出广搜模版,高级。

    2024-08-19 来自 浙江

    9
    • beside, 我8.2-8.12那十天,我口腔溃疡了8天。so sad

      2024-08-19 来自 浙江

      4
    • 牙齿夹着溃疡上下两部能好的土方法

      2024-08-19 来自 上海

      1
    • 嗯,康复就好

      2024-08-19 来自 浙江

      1
  • 牛的牛的,考得不错!

    2024-08-12 来自 浙江

    9
  • 怎么上课偷偷更新?

    2024-08-12 来自 浙江

    7
  • 刚刚流萤的生日刚和我们吃完蛋糕,也是直接耻辱柱2日游

    2024-08-19 来自 浙江

    6
  • 你的日记置顶了!

    2024-08-19 来自 浙江

    5
  • 生日快乐!

    2024-08-19 来自 浙江

    5
  • 火钳刘明!

    2024-08-20 来自 浙江

    4
  • 既然你们都打表了,我就给你们看一眼我是怎么造数据的:

    #include "testlib.h"
    #include <iostream>
    #include <cmath>
    #include <vector>
    #include <algorithm>
    using namespace std;
    
    void writeTest(int index){
        startTest(index, ".in");
        int cnt = 0;
        for (int i=4; i<=11; i++){
            for (int j=4; j<=11; j++){
                if (i * j % 2) continue;
                cnt += 1;
                if (cnt == index) cout << i << " " << j << endl;
            }
        }
    }
    
    int main(int argc, char* argv[]){
        registerGen(argc, argv, 1);
        for (int i=1; i<=50; i++)
            writeTest(i);
        return 0;
    }
    

    2024-08-20 来自 浙江

    3
  • 同214寝室的来认领了,虽然她叫米哈游,但她是我们寝唯一一个不玩原神的

    2024-08-19 来自 浙江

    3
  • 我有一个朋友想看你用脚抠出广搜模版

    2024-08-19 来自 浙江

    3
  • 速更 注:s b生日快乐

    2024-08-19 来自 浙江

    3
  • 生日快乐

    2024-08-19 来自 浙江

    3
  • 我们二班的,出去看看全是纸飞机啊,直接化身废纸回收员😅

    2024-08-19 来自 浙江

    3
  • 七天了,顶一下自己避免沉底

    2024-08-17 来自 浙江

    3
  • #include<bits/stdc++.h>
    using namespace std;
    const int N=100;
    float dp[N][N];
    int ans,n,m,tt=0,s,t;
    struct nn{
    	float u,v; 
    };
    int main(){
    	memset(dp,0x3f,sizeof(dp));
    	int x,y;
    	int z,k,q;
    	nn f[N];
    	cin>>n;
    	for(int i=1;i<=n;i++){
    		cin>>f[i].u>>f[i].v;
    	}
    	cin>>m;
    	for(int i=1;i<=m;i++){
    		cin>>x>>y; 
    		dp[x][y]=sqrt(pow(f[y].u-f[x].u,2)+pow(f[y].v-f[x].v,2));
    		cout<<dp[x][y]<<'a'<<endl;
    	}
    	cin>>s>>t;
    	for(int i=1;i<=n;i++){
    		for(int j=1;j<=n;j++){
    			for(int k=1;k<=n;k++){
    				dp[j][k]=min(dp[j][k],dp[j][i]+dp[i][k]);
    				cout<<j<<' '<<k<<endl;
    			}
    		}
    	}
    	
    	printf("%.2f",dp[s][t]);
    	return 0;
    }
    
    
    

    2024-08-14 来自 浙江

    3

热门讨论