uva10004 Bicoloring 二分图染色

关注

原创最新推荐文章于 2026-03-29 04:31:25 发布 438 阅读 AI 写同款· GEO 优化 ›

Figure 03人形机器人与Helix端到端控制系统：具身智能突破深度解析 2026年5月，Figure AI的Figure 03人形机器人在一场震撼业界的直播中完成了长达200小时的连续全自动作业，分拣近25万个包裹，零故障。这一里程碑式的成就标志着人形机器人正式从「实验室展示」迈入「规模化商用」阶段。本文深入剖析Figure 03的核心技术——Helix端到端神经网络控制系统，包括System 0/1/2三层架构、视觉运动策略、全身协同控制等关键技术，并提供完整的Python/Go代码示例，帮助开发者理解具身智能的核心原理与实现路径。关键词。阅读详情

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
const int N=500;
const int M=40000;
struct List{
    int v;
    List *next;
}pool[M],*c[N],*pp;

int n,m;
int col[N];
bool flag;
inline void add_edge(int u,int v,List *c[]){
    pp->v=v;
    pp->next=c[u];
    c[u]=pp++;
}
void dfs(int u){
    for(List *p=c[u];p ;p=p -> next){
        int v=p->v;
        if(col[u]&&!col[v]){
            if(col[u]==1)col[v]=2;
            else col[v]=1;
            dfs(v);
        }
        if(col[u]==col[v]){
            flag=true;
            return ;
        }
    }
}

int main(){
    while(scanf("%d",&n), n){
        memset(c,0,sizeof(c));
        memset(col,0,sizeof(col));
        pp=pool;
        flag=false;
        scanf("%d",&m);
        for(int i=0,a,b;i<m;i++){
            scanf("%d%d",&a,&b);
            add_edge(a,b,c);
            add_edge(b,a,c);
        }
        col[0]=1;
        dfs(0);
        if(flag)cout<<"NOT BICOLORABLE."<<endl;
        else cout<<"BICOLORABLE."<<endl;
    }
    return 0;
}

收录于