湘潭邀请赛 Hamiltonian Path-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

湘潭邀请赛 Hamiltonian Path

阅读量：6327 次

发布时间：2019-06-22

本文共 846 字，大约阅读时间需要 2 分钟。

湘潭邀请赛的C题，哈密顿路径，边为有向且给定的所有边起点小于终点，怎么感觉是脑筋急转弯？

以后一定要牢记思维活跃一点，把复杂的事情尽量简单化而不是简单的事情复杂化。

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           #include
            
             #include
             
              #include
              
               #include
               
                using namespace std;const int N = 100008, INF = 0x3F3F3F3F;#define MS(a, num) memset(a, num, sizeof(a))#define PB(A) push_back(A)#define FOR(i, n) for(int i = 0; i < n; i++)int dis[N];int main(){ int n, m; while(~scanf("%d %d", &n, &m)){ memset(dis, 0x3F, sizeof(dis)); while(m--){ int a, b, c; scanf("%d %d %d", &a, &b, &c); if(a + 1 == b){ dis[a] = min(dis[a], c); } } int ans = 0; for(int i = 1; i < n; i++){ if(dis[i] >= INF){ ans = -1; break; } ans += dis[i]; } cout<
                
                 <<'\n'; } return 0;}

转载于:https://www.cnblogs.com/IMGavin/p/5821715.html

你可能感兴趣的文章

ASP.NET MVC涉及到的5个同步与异步，你是否傻傻分不清楚？[下篇]

Ubuntu 12.04 LTS 及ubuntu14.10 -- NFS安装

hdu 5063 Operation the Sequence（Bestcoder Round #13)

django orm多条件查询及except处理不存在记录的样码

8.3折抢购最欢迎的Mac清理工具CleanMyMac3

Button MouseEvent颜色变化

django自身提供的sitemap和feed实现样例

P1045 麦森数

一个自动生成html的类

Tomcat:Exception loading sessions from persistent storage

servlets的表单提交响应

C#中Main方法的四种形式

Script:诊断SYSAUX表空间使用情况

[Cocos2d-x For WP8]基础知识

Android——Android Studio导入SlidingMenu类库的方法

Jenkins+Maven+Sonar系统持续集成环境部署以及配置

完美的nginx图片防盗链设置详解

Windows下Redis的安装使用

ASP.NET MVC中使用FluentValidation验证实体

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2025-01-11 08:18:53 当前IP: 3.133.157.220 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我