可以告男方重婚罪，前提是和男方在一起时不知道对方存在合法有效的婚姻。重婚罪的后婚有两种存在形态，一种是领取结婚证的法律婚姻，一种是以夫妻名义同居在一起的未领取结婚证的婚姻。因此，对于重婚需要什么证据，具体得分两种情况：

1、领取结婚证的法律婚姻：此种情况比较简单，需要的证据有结婚登记或者伪造结婚证、与他人所生小孩出生证等直接证据。

2、以夫妻名义同居未领取结婚证的：此种情况由于没有像上一种情况直接证据，因此在收集证据的时候比较麻烦，具体可以收集的证据有：朋友的证人证言、婚外情一方的保证书、忏悔书等、婚外情双方同进同出的照片等录像等、双方发的亲密短信等等证据都可。

一、跟情人同居算不算重婚罪

看具体情况。重婚是指与他人结婚或知道他人有配偶的行为。有结婚证，以夫妻关系名义同居不构成重婚罪，没有结婚证，以夫妻关系名义同居可能构成重婚罪。除非构成法律认可的事实婚姻，否则不是重婚。

事实婚姻的构成需要以下要素：

1、男女同居；

2、以夫妻名义同居；

3、同居双方在1994年2月1日前同居时已具备结婚的实质性要求。

二、出轨属于非法同居吗

出轨不一定属于非法同居。出轨是婚姻关系的一方和婚姻外第三者有不正当关系，而非法同居是男女双方没有到婚姻登记机关进行合法结婚登记而公开以夫妻关系同居生活，是一种同居行为。

一、出轨一般包括的证据如下：

1、夫妻一方与他人发生关系时的录像或照片，能够较为清晰反映出双方存在不轨的行为；

2、书面认可，发生婚外情的当事人自己书写的保证书、承诺书、认错书等；

3、本人认可的录音，行为人自己承认婚外情的录音，要求录音真实合法；

4、婚外所生孩子，需要对方认可，或需要亲子鉴定。

二、出轨离婚法院起诉程序如下：

1、无过错方向法院提离婚起诉状；

2、起诉状写明诉讼请求和事实理由；

3、起诉方提交能证明对方出轨的证据材料；

4、起诉方还需要提交夫妻感情确已破裂的证明材料。

总之，如果对方有出轨背叛自己的行为，原告可以收集对方出轨的证据，这些证据就算不能够认定对方是重婚的行为，如离婚也可以要求损害赔偿。出轨同居不违法，但如果以夫妻名义与第三者同居，则会构成重婚，是会构成犯罪的。